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Abstract 

Motivated by the dynamics of rational maps, we introduce a class of topolog- 
ical dynamical systems satisfying certain topological regularity, expansion, 
irreducibility, and finiteness conditions. We call such maps "topologically 
coarse expanding conformal" (top. cxc) dynamical systems. Given such a 
system / : X — > X and a finite cover of X by connected open sets, we 
construct a negatively curved infinite graph on which / acts naturally by 
local isometries. The induced topological dynamical system on the bound- 
ary at infinity is naturally conjugate to the dynamics of /. This implies 
that X inherits metrics in which the dynamics of / satisfies the Principle 
of the Conformal Elevator: arbitrarily small balls may be blown up with 
bounded distortion to nearly round sets of definite size. This property is pre- 
served under conjugation by a quasisymmetric map, and top. cxc dynamical 
systems on a metric space satisfying this property we call "metrically cxc". 
The ensuing results deepen the analogy between rational maps and Kleinian 
groups by extending it to analogies between metric cxc systems and hyper- 
bolic groups. We give many examples and several applications. In particular, 
we provide a new interpretation of the characterization of rational functions 
among topological maps and of generalized Lattes examples among uniformly 
quasiregular maps. Via techniques in the spirit of those used to construct 
quasiconformal measures for hyperbolic groups, we also establish existence, 
uniqueness, naturality, and metric regularity properties for the measure of 
maximal entropy of such systems. 

Mathematics Subject Classification 2000: Primary 53C23, secondary 30C65, 
37B99, 37D20, 37F15, 37F20, 37F30, 54E40. 

Keywords: analysis on metric spaces, quasisymmetric map, conformal gauge, 
rational map, Kleinian group, dictionary, Gromov hyperbolic, entropy 
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This work is dedicated to Adrien Douady. 



"Que s'est-il passe dans ta tete ? 
Tu as pris la poudre d'escampette 
Sans explication est-ce bete 
Sans raison tu m'as plante la 
Ah ah ah ah !" 

(Boby Lapointe, La question ne se pose pas) 
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Chapter 1 
Introduction 



The classical conformal dynamical systems include iterated rational maps and 
Kleinian groups acting on the Riemann sphere. The development of these two 
theories was propelled forward in the early 1980's by Sullivan's introduction 
of quasiconformal methods and of a "dictionary" between the two subjects 
[Sul4j . Via complex analysis, many basic dynamical objects can be similarly 
defined and results similarly proven. There is a general deformation theory 
which specializes to both subjects and which yields deep finiteness results 
|MS] . Since then, the dictionary has grown to encompass a guiding heuristic 
whereby constructions, methods, and results in one subject suggest similar 
ones in the other. For example, in both subjects there are common themes 
in the combinatorial classification theories [McMlj . [Pilj . the fine geometric 
structure of the associated fractal objects |McM4j . [McM6j . [SUlj . [SU2j . and 
the analysis of certain geometrically infinite systems [McM3j . A Kleinian 
group uniformizes a hyperbolic three-manifold, and there is now a candidate 
three-dimensional object associated to a rational map |LMj . |KL] . Of course, 
essential and important differences between the two theories remain. 

Other examples of conformal dynamical systems include iteration of smooth 
maps of the interval to itself and discrete groups of Mobius transformations 
acting properly discontinuously on higher-dimensional spheres. However, a 
theorem of Liouville |Ric] asserts that any conformal map in dimensions > 3 
is the restriction of a Mobius transformation. Thus, there is no nonlinear 
classical theory of iterated conformal maps in higher dimensions. 

Two different generalizations of conformal dynamical systems have been 
studied. One of these retains the Euclidean metric structure of the underlying 
space and keeps some regularity of the iterates or group elements, but replaces 
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their conformality with uniform quasiregularity. Roughly, this means that 
they are differentiable almost everywhere, and they distort the roundness of 
balls in the tangent space by a uniformly bounded amount. In dimension 
two, Sullivan showed that the Measurable Riemann Mapping Theorem and 
an averaging process imply that each such example is obtained from a ra- 
tional map or a Kleinian group by a quasiconformal deformation [Sullj . In 
higher dimensions, Tukia gave an example to show that this fails |Tukl] . The 
systematic study of uniformly quasiconformal groups of homeomorphisms on 
R n was begun by Gehring and Martin [GM] . They singled out a special class 
of such groups, the convergence groups, which are characterized by topolog- 
ical properties. The subsequent theory of such quasiconformal groups turns 
out to be quite rich. The study of iteration of uniformly quasiregular maps 
on manifolds is somewhat more recent; see e.g. [IMj. At present, examples 
of chaotic sets of such maps are either spheres or Cantor sets, and it is not 
yet clear how rich this subject will be in comparison with that of classical 
rational maps. 

A second route to generalizing classical conformal dynamical systems is 
to replace the underlying Euclidean space with some other metric space, and 
to replace the condition of conformality with respect to a Riemannian metric 
with one which makes sense for metrics given as distance functions. Techni- 
cally, there are many distinct such reformulations-some local, some global, 
some infinitesimal (quasimobius, quasisymmetric, quasiconformal). An im- 
portant source of examples with ties to many other areas of mathematics is 
the following. A convex cocompact Kleinian group acting on its limit set in 
the Riemann sphere generalizes to a negatively curved group (in the sense 
of Gromov) acting on its boundary at infinity. This boundary carries a nat- 
ural topology and a natural quasisymmetry class of so-called visual metrics 
|GdlH] . |BS] . With respect to such a metric, the elements of the group act 
by uniformly quasimobius maps. Negatively curved groups acting on their 
boundaries thus provide a wealth of examples of generalized "conformal" 
dynamical systems. 

Tukia |Tuk3] generalized Gehring and Martin's notion of a convergence 
group from spheres to compact Hausdorff spaces, and Bowditch |Bowlj then 
characterized negatively curved groups acting on their boundaries by purely 
topological conditions: 

Theorem 1.0.1 (Characterization of boundary actions) LetT be a group 
acting on a perfect metrizable compactum M by homeomorphisms. If the ac- 
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tion on the space of triples is properly discontinuous and cocompact, then V 
is hyperbolic, and there is a T-equivariant homeomorphism of M onto dT. 

Following Bowditch [Bow2j and abusing terminology, we refer to such ac- 
tions as uniform convergence groups. In addition to providing a topological 
characterization, the above theorem may be viewed as a uniformization-type 
result. Since the metric on the boundary is well-defined up to quasisymme- 
try, it follows that associated to any uniform convergence group action of T 
on M, there is a preferred class of metrics on M in which the dynamics is 
conformal in a suitable sense: the action is uniformly quasimobius. 

Sullivan referred to convex cocompact Kleinian groups and their map 
analogs, hyperbolic rational maps, as expanding conformal dynamical sys- 
tems. Their characteristic feature is the following principle which we may 
refer to as the conformal elevator. 

Arbitrarily small balls can be blown up via the dynamics to nearly 
round sets of definite size with uniformly bounded distortion, and 
vice-versa. 

This property is also enjoyed by negatively curved groups acting on their 
boundaries, and is the basis for many rigidity arguments in dynamics and 
geometry. Recalling the dictionary, we have then the following table: 



Group actions 


Iterated maps 


Kleinian group 


rational map 


convex cocompact Kleinian group 


hyperbolic rational map 


uniform convergence group 


? 



The principal goal of this work is to fill in the missing entry in the above 
table. To do this, we introduce topological and metric coarse expanding 
conformal (cxc) dynamical systems. We emphasize that topologically cxc 
systems may be locally non-injective, i.e. branched, on their chaotic sets. 
Metric cxc systems are topologically cxc by definition. Hyperbolic rational 
maps on their Julia sets and uniformly quasiregular maps on manifolds with 
good expanding properties are metric cxc. Thus, our notion includes both 
the classical and generalized Riemannian examples of expanding conformal 
dynamical systems mentioned above. As an analog of Bowditch's charac- 
terization, viewed as a uniformization result, we have the following result: 
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Theorem 1.0.2 (Characterization of metric cxc actions) Suppose f : 
X — > X is a continuous map of a compact metrizable space to itself. If f is 
topologically cxc, then there exists a metric d on X, unique up to quasisym- 
metry, such that with respect to this metric, f is essentially metric cxc. 

(See Corollary 13.5.31) . In many cases (e.g. when X is locally connected) we 
may drop the qualifier "essentially" from the conclusion of the above theo- 
rem. In general, we cannot. It is unclear to us whether this is a shortcoming 
of our methods, or reflects some key difference between group actions and 
iterated maps; see §3.51 The naturality of the metric d implies that qua- 
sisymmetry invariants of (X, d) then become topological invariants of the 
dynamical system. Hence, tools from the theory of analysis on metric spaces 
may be employed. In particular, the conformal dimension (see §3.51) becomes 
a numerical topological invariant, distinct from the entropy. The existence 
of the metric d may be viewed as a generalization of the well-known fact 
that given a positively expansive map of a compact set to itself, there ex- 
ists a canonical Holder class of metrics in which the dynamics is uniformly 
expanding. 

Our class of metric cxc systems / : (X, d) — > (X, d) includes a large 
number of previously studied types of dynamical systems. A rational map is 
cxc on its Julia set with respect to the standard spherical metric if and only 
if it is a so-called semihyperbolic map (Theorem 14.2.31) . A metric cxc map on 
the standard two-sphere is quasisymmetrically conjugate to a semihyperbolic 
rational map with Julia set the sphere (Theorem 14.2.71) . Using elementary 
Lie theory, we construct by hand the metric d in the case when X is a 
manifold and / is an expanding map, and show that in this metric / becomes 
locally a homothety ( §4.51) . Theorems 14.4.41 and 14.4.31 imply that uniformly 
quasiregular maps on Riemannian manifolds of dimension greater or equal 
to 3 which are metric cxc are precisely the generalized Lattes examples of 
Mayer [May] . 

Just as negatively curved groups provide a wealth of examples of non- 
classical "conformal" group actions, so our class of metric cxc maps provides 
a wealth of examples of non-classical "conformal" iterated maps as dynamical 
systems. The case of the two-sphere is of particular interest. Postcritically 
finite branched coverings of the two-sphere to itself arising from rational 
maps were characterized combinatorially by Thurston [DHj . Among such 
branched coverings, those which are expanding with respect to a suitable 
orbifold metric give examples of topologically cxc systems on the two-sphere. 
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Hence by our results, they are uniformized by a metric such that the dy- 
namics becomes conformal. This metric, which is a distance function on the 
sphere, need not be quasisymmetrically equivalent to the standard one. A 
special class of such examples are produced from the finite subdivision rules 
on the sphere considered by Cannon, Floyd and Parry |CFP2j . [CFKPj ; cf. 
|Mey| . These provide another source of examples of dynamics on the sphere 
which are conformal with respect to non-standard metrics. Conjecturally, 
given a negatively curved group with two-sphere boundary, the visual met- 
ric is always quasisymmetrically equivalent to the standard one, hence (by 
Sullivan's averaging argument and the Measurable Riemann mapping theo- 
rem) the action is isomorphic to that of a cocompact Kleinian group acting 
on the two-sphere. This is Bonk and Kleiner's reformulation of Cannon's 
Conjecture |BK1] . 

In Theorem 14 . 2 . 1 1 1 b elow . we characterize in several ways when a topolog- 
ically cxc map on the two-sphere, in its natural metric, is quasisymmetrically 
conjugate to a rational map. This result was our original motivation. The 
natural metrics associated to a topologically cxc map / : S 2 — »• S 2 are always 
linearly locally connected (Cor. I2.6.9[) . If / is not quasisymmetrically con- 
jugate to a rational map, e.g. if / is postcritically finite and has a Thurston 
obstruction, then Bonk and Kleiner's characterization of the quasisymme- 
try class of the standard two-sphere [BK1] allows us to conclude indirectly 
that these natural metrics are never Ahlfors 2-regular. Recent results of 
Bonk and Meyer [BM] , |Bonj and the authors [HP2] suggest that in general, 
Thurston obstructions manifest themselves directly as metric obstructions to 
Ahlfors 2-regularity in a specific and natural way. Differences with the group 
theory emerge: we give an example of a metric cxc map on a Q-regular two- 
sphere of Ahlfors regular conformal dimension Q > 2 which is nonetheless 
not Q-Loewner. In contrast, for hyperbolic groups, Bonk and Kleiner ( [BK3] . 
Theorem 1.3) have shown that if the Ahlfors regular conformal dimension is 
attained, then the metric is Loewner. 

As mentioned above, the dictionary is rather loose in places. From the 
point of view of combinatorics and finiteness principles, a postcritically fi- 
nite subhyperbolic rational map / is a reasonable analog of a cocompact 
Kleinian group G. By Mostow rigidity, G is determined up to Mobius conju- 
gacy by the homotopy type of the associated quotient three-manifold. This 
is turn is determined by the isomorphism type of G. Since G as a group is 
finitely presented, a finite amount of combinatorial data determines the ge- 
ometry of Kleinian group G. For the analogous rational maps, Thurston |DHj 



6 



CHAPTER 1. INTRODUCTION 



showed that they are determined up to Mobius conjugacy by their homotopy 
type, suitably defined. Recently, Nekrashevych [Nekj introduced tools from 
the theory of automaton groups that show that these homotopy types are 
again determined by a finite amount of group-theoretical data. In a forth- 
coming work [HPlj . we introduce a special class of metric cxc systems that 
enjoy similar finiteness principles. From the point of view of analytic prop- 
erties, however, our results suggest that another candidate for the analog of 
a convex cocompact Kleinian group is a so-called semi-hyperbolic rational 
map, which is somewhat more general ( §4.2j) and which allows non-recurrent 
branch points with infinite orbits in the chaotic set. 

Our construction of a natural metric associated to a topologically cxc 
system / proceeds via identifying the chaotic set X of the system as the 
boundary at infinity of a locally finite, negatively curved graph T with a pre- 
ferred basepoint. By metrizing T suitably and using the Floyd completion to 
obtain the metric on the boundary, the dynamics becomes quite regular. The 
map / behaves somewhat like a homothety: there exists a constant A > 1 
such that if / is injective on a ball B, then on the smaller ball \B it multi- 
plies distances by A. In particular, / is Lipschitz, and (Theorem 13.2.11 and 
I3.5.8P X becomes a BPI-space in the sense of David and Semmes |DaSe] . By 
imitating the Patterson- Sullivan construction of conformal measures [Patj as 
generalized by Coornaert [Cooj . we construct a natural measure /x/ on the 
boundary with a perhaps remarkable coincidence of properties. The measure 
li f is quasiconformal with constant Jacobian, is the unique measure of max- 
imal entropy logdeg(/), describes the distribution both of backwards orbits 
and of periodic points, and satisfies Manning's formula relating Hausdorff 
dimension, entropy, and Lyapunov exponents (§ §3.41 and 13.51) . Thus, all vari- 
ation in the distortion of / is ironed out to produce a metric in which the map 
is in some sense a piecewise homothety, much like a piecewise linear map of 
the interval to itself with constant absolute value of slope. In this regard, our 
results may be viewed as an analog of the Milnor-Thurston theorem asserting 
that a unimodal map with positive topological entropy is semiconjugate to a 
tent map whose slope is the exponential of the entropy |MTj . Our estimates 
generalize those of Misiurewicz-Przytycki |MP] and Gromov |Gro2] . 

By way of contrast, Zdunik |Zduj shows that among rational maps, only 
the usual family of exceptions (critically finite maps with parabolic orbifold) 
has the property that the measure of maximal entropy is equivalent to the 
Hausdorff measure in the dimension of the Julia set. Our construction, how- 
ever, yields a metric with this coincidence for any rational map which is 
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suitably expanding. 

It turns out (Theorem 14.2.31) that / is semihyperbolic if and only if T is 
quasi-isometric to the convex hull of the Julia set of / in hyperbolic three- 
space. Lyubich and Minsky |LMj give a similar three-dimensional character- 
ization of this family of maps using hyperbolic three-manifold laminations. 
Analogously, convex cocompact Kleinian groups are characterised by the 
property that their Cayley graphs are quasi-isometric to the convex hull of 
their limit sets in H 3 . 

In summary, we suggest the following enlargement of the above dictionary: 



Group actions 


Iterated maps 


Kleinian group 


rational map 


convex cocompact Kleinian group 


(semi) hyperbolic rational map 


uniform convergence group 


topologically cxc map 


uniform quasimobius convergence group 


metric cxc map 


Cayley graph T 


graph T 


visual metric 


visual metric 


quasiconformal measure /i 


canonical measure fif 


Cannon Conjecture 

on groups with sphere boundary 


Thurston's Theorem 
characterizing rational maps 


Cannon s, Bonk-KIeiner's 
Characterization Theorems 
of cocompact Kleinian groups 


Characterization Theorem 

for cxc maps 

on the standard S 2 



Our basic method is the following. Since we are dealing with nonin- 
vertible mappings whose chaotic sets are possibly disconnected, we imagine 
the repellor X embedded in a larger, nice space Xo and we suppose that 
/ : Xi — > Xo where Xi C Xo- We require some regularity on /: it should be 
a finite branched covering. Our analysis proceeds as follows: 
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We suppose that the repellor X is covered by a finite collection Uq 
of open, connected subsets. We pull back this covering by iterates 
of f to obtain a sequence Uq,UiM2, ■ ■ ■ of coverings of X . We 
then examine the combinatorics and geometry of this sequence. 

The collection of coverings {U n } may be viewed as a discretization of Pansu's 
quasiconformal structures |Panl] . This motivates our use of the adjective 
"coarse" to describe our metric dynamical systems. 

Contents. In Chapter 2, we begin with the topological foundations needed 
to define topologically cxc mappings. We give the definitions of topologically 
and metric cxc mappings, prove metric and dynamical regularity properties 
of the repellor, and prove that topological conjugacies between metric cxc 
systems are quasisymmetric. 

In Chapter 3, we construct the graph T associated to topologically cxc 
maps (and to more general maps as well) and discuss its geometry and the 
relation of its boundary with the repellor. We construct the natural measure 
and study its relation to equidistribution, entropy, and Hausdorff dimension. 
The chapter closes with those properties enjoyed specifically by metric cxc 
mappings. 

Chapter 4 is devoted to a discussion of examples. It contains a proof of 
the topological characterization of semihyperbolic rational maps among cxc 
mappings on the two-sphere (Theorem 14.2.111) . We also discuss maps with 
recurrent branching and we very briefly point out some formal similarities 
between our constructions and analogous constructions in p-adic dynamics. 

We conclude with an appendix in which we briefly recall those facts con- 
cerning hyperbolic groups and convergence groups which served as motivation 
for this work. 

Notation. The cardinality of a set A is denoted by j^A and its closure by 
A. Given a metric space, if B denotes a ball of radius r and center x, the 
notation XB is used for the ball of center x and radius Ar. The diameter 
of a set A is the supremum of the distance between two points of A and is 
denoted by diamA The Euclidean n-sphere, regarded as a metric space, is 
denoted by S n ; we use the notation S n for the underlying topological space. 
Generally, we will write, for two positive functions, a < b or a > b if there is 
a universal constant u > such that a < ub. The notation a x b will mean 
a < b and a > b. As usual, we use the symbols V and 3 for the quantifiers 
"for every" and "there exists" when convenient. We denote by N the set of 
natural numbers {0, 1,2,.. .}, and by K + the non-negative real numbers. 
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Chapter 2 

Coarse expanding conformal 
dynamics 

The following setup is quite common in the dynamics of noninvertible maps. 
One is given a nice, many-to-one map 

/ : £1 -> X 

where Xo and Xi are nice spaces and Xi C Xo- One studies the typically 
complicated set X of nonescaping points, i.e. points x G Xi for which G 
Xi for all n > 0. We are particularly interested in maps for which the 
restriction of / to X need not be locally injective. For those readers unused 
to noninvertible dynamics, we suggest assuming that X = Xi = X upon a 
first reading. 

A basic method for analyzing such systems is to consider the behavior of 
small open connected sets of X under backward, instead of forward, itera- 
tion. For this reason, it is important to have some control on restrictions of 
iterates of the form f k : U — > U, where U is a small open connected subset 
of Xo, and U is a connected component of f~ h (U). Hence it is reasonable 
to assume that Xo, Xi are at least locally connected. The nonescaping set 
X itself, however, may be disconnected and non-locally connected. To rule 
out topological pathology in taking preimages, we impose some tameness 
restrictions on / by assuming that / : Xi — > Xo is a so-called branched cov- 
ering between suitable topological spaces. When Xo is a metric space it is 
tempting to ask for control over inverses images of metric balls instead of 
connected open sets. However, this can be awkward since balls in Xo might 
not be connected. 
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We focus on those topological dynamical systems with good expanding 
properties. However, a map / : X — > X which is not locally injective is 
never positively expansive, and neither is the induced map on the natural 
extension. Thus, notions of expansiveness in this category need to be defined 
with some care. 

2.1 Finite branched coverings 

There are have been many different definitions of ramified coverings and 
branched coverings, most of which coincide in the context of manifolds (cf. 
e.g. |Fox|, lEdml IDiSij . We define here the notion of finite branched coverings 
which suits our purpose: it generalises the topological properties of rational 
maps of the Riemann sphere, and behaves well for their dynamical study 
(e.g. pull-backs of Radon measures are well-defined). 

Suppose X, Y are locally compact Hausdorff spaces, and let / : X —>■ Y 
be a finite-to-one continuous map. The degree of / is 



where U ranges over all neighborhoods of x. 

Definition 2.1.1 (finite branched covering) The map f is a finite branched 
covering (abbreviated f be) provided deg(/) < oo and 



xef- 1 (y) 

holds for each y G Y ; 

(ii) for every Xo G X, there are compact neighborhoods U and V of x and 
f(xo) respectively such that 



deg(/) = sup{#/- 1 (y) : y G Y}. 



For x G X, the local degree of / at x is 



deg(/; x) = inf sup{#/- 1 ({4) n U : z G f(U)} 



(i) 




xeU,f(x)=y 



for all y G V. 



2.1. FINITE BRANCHED COVERINGS 
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We note the following two consequences of (ii): the restriction / : / l (V) H 
U — > V is proper and onto and / _1 ({/(^o)}) H U — {xo}. 

The composition of fbc's is an fbc, and the degrees of fbc's multiply under 
compositions. In particular, local degrees of fbc's multiply under composi- 
tions. 

Given an fbc / : X — > Y, a point y E Y is a principal value if = 
deg(/). Condition (ii) implies that if x n — > x , then deg(/;x n ) < deg(/;x ). 
It follows that the branch set Bf = {x E X : deg(/;rr) > 1} is closed. The 
set of branch values is defined as Vf = f(Bf). Thus Y — Vf is the set of 
principal values. 

Lemma 2.1.2 Let X,Y be Hausdorff locally compact topological spaces. An 
fbc f : X — > Y of degree d is open, closed, onto and proper: the inverse 
image of a compact subset is compact and the image of an open set is open. 
Furthermore, Bf and Vf are nowhere dense. 

Since the spaces involved are not assumed to be metrizable, we are led to 
use filters instead of sequences in the proof |Bouj . Recall that a filter base 
(or filter basis) of a set S is a collection B of subsets of S with the following 
properties: 1. the intersection of any two sets of B contains a set of B; 2. 
the subset B is non-empty and the empty set is not in B. 

Proof: The map is onto by definition. 

Claim. For any x G X, let U(x) and V(x) be the neighborhoods of x and 
f(x) given by (ii). If T denotes the set of neighborhoods of f(x) contained 
in V(x), then f^ 1 ^) H U(x) is a filter base converging to x. 

Proof of Claim. Fix x and y = f{x). Let T be the set of neighborhoods of 
y contained in V(x). Since x is accumulated by f~ 1 (J r )nU(x), it follows that 
if / _1 (^ r ) H U(x) is not convergent to x, then there is another accumulation 
point x' of /" 1 (^ r ) fl U(x) in U(x), since U(x) is compact. By continuity of 
/, this implies that f(x') = y, so that x' = x since /~ 1 ({y}) nU(x) = {x}. 
Thus, the family of sets / _1 (^) PI U(x) is a filter base converging to x. 
This ends the proof of the claim. 

For any y EY, the set W(y) = nf( x ) =y V(x) is a compact neighborhood 
of y since y has finitely many preimages. Let (N(x)) xe f-iu y y\ be compact 
neighborhoods of x E / _1 ({y}) which are pairwise disjoint. It follows from 
the claim that there is a compact neighborhood V(y) C W(y) of y such that 
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f 1 (V(y)) nU(x) C N(x) for all x G / 1 ({y})- Therefore, (ii) holds for each 
pair (N{x),V(y)). 

Let Q C X be an open set, and let us consider x E Q and y = f(x). We 
choose a compact neighborhood N'(x) C N(x) Hf2. It follows from the claim 
that a neighborhood V'(y) C V(y) exists such that / _1 (V"'(y)) fl AT (a;) C 
N'(x). So, for any y' G V'(y), by (ii) 

deg(/; x') = deg(/; x) > 1. 

^'e/-W})nAM» 

Hence, y' = f(x') for some x' G N'(x) PI fi. Thus V'(y) C /(fi). This 
establishes that / is open. 

Let us fix y G F and let us consider y' G V(y). Then 

d= X) de S(/^) = E E deg(/;x')) 

/(x)=y /(x)=y \x'6/- 1 ({l/'})nJV(x) / 

x'e/-W})n(u /(:c)=!/ iV(x)) 

This implies that / -1 ({y'}) C U/-( x ) = j / A r (x). Using the relative compactness 
and the continuity of /, it follows that the filter base f~ l (T) is finer than 
the set of neighborhoods of / _1 ({y}), where T is any filter base converging 
to y. 

Let K C F be a compact set and set L = f~ l (K). Let T be a filter 
base in L. Since /(L) is compact, there is some accumulation point y in 
K of f(J-)- We claim that at least one preimage of y is accumulated by 
T . If it was not the case, then, for any x G / -:L ({y}), there would be some 
F x G T with x F x . We could therefore find a compact neighborhood N'(x) 
of x such that N'(x) n F x = 0. The claim implies the existence of some 
neighborhood V'(j/) C V(j/) such that /"^'(y)) C (Uf(x)=yN'(x)). 

Since the fibers are finite, C\f( x )= y F x contains a set F y G and / _1 (V'(y))n 
= 0. Hence V(y) fl f(F y ) = 0, which contradicts that y was an accumu- 
lation point of /(-T 7 )- Therefore / is proper. 

Let us prove that / is closed. Let Z C X be a closed set, and let J 7 be 
any filter base in f(Z) tending to some y G Y. Fix a compact neighborhood 
V of y such that / _1 (V) is compact, and consider T' = {F fl V, F G -T 7 } to 
be the trace of J 7 in V: this remains a filter base in f(Z) converging to y. 
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Note that, according to what we proved above, / _1 (^ r/ ) is a filter base finer 
than the set of neighborhoods of f" 1 ({y}). But the trace T\ = {F fl Z, F G 
J 7 '} of / _1 (^ r/ ) in Z remains a filter base as well (since it is nonempty), 
and Z H /~ 1 (V A ) is compact: this implies that T\ accumulates a point x G 
Z H f~ x {y), so y G /(Z). Hence / is closed. 

The set V/ cannot have interior since / has bounded multiplicity. Indeed, 
if Vf had interior, we could construct a decreasing sequence of open sets 
W(y n ) C V '(y n )nV \y n -i) C V), so we would have p(y n +i) >p(j/n)+l > 
where p : y — > N\ {0} denotes the map that counts the number of preimages 
of points in Y . 

Therefore, Bf cannot have interior either since / is an open mapping. 



Many arguments are done using pull-backs of sets and restricting to con- 
nected components. It is therefore necessary to work with fbc's defined on 
sets X and Y enjoying more properties. The lemma below summarizes results 
proved in [Edmt §2]. 

Lemma 2.1.3 Suppose X andY are locally connected, connected, Hausdorff 
spaces and f : X — > Y is a finite-to-one, closed, open, surjective, continuous 
finite branched covering map. 

1. IfVcYis open and connected, and U C X is a connected component 
o// _1 (V r ), then f\U : U — > V is also a finite branched covering. 

2. If y G Y, and = {x\,X2, ■ ■ ■ ,Xk}, then there exist arbitrarily 
small connected open neighborhoods V of y such that 

f-\V) = U l UU 2 U...UU k 

is a disjoint union of connected open neighborhoods Ui of Xi such that 
f\Ui-.Ui^V is an fbc of degree deg(/; i = 1, 2, . . . , k. 

3. If f(x) = y, {V n } is sequence of nested open connected sets with n n V n = 
{y}, and ifV n is the component of f~ l {V n ) containing x, then r\ n V n = 
{x}. 
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Figure 2.1: While Xo and Xi have finitely many components, the repellor X 
may have uncountably many components. 

2.2 Topological cxc systems 

In this section, we state the topological axioms underlying the definition of 
a cxc system. 

Let X , Xi be Hausdorff, locally compact, locally connected topological 
spaces, each with finitely many connected components. We further assume 
that Xi is an open subset of Xo and that Xi is compact in X . Note that 
this latter condition implies that if Xo = Xi, then Xo is compact. 

Let / : Xi — > X be a finite branched covering map of degree d > 2, and 
for n > put 

X n +i = / 1 (X n ). 

Lemma [2. 1 .31 (1) implies that / : X n+ i — > X n is again an fbc of degree d. 
Since / is proper, X n+ i is compact in X n , hence in Xo- 
The nonescaping set, or repellor, of / : Xi — > Xo is 

X = {xe X!|/ n (x) G Xi Vn > 0} = P|X^. 



See Figure 2.1. 
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We make the technical assumption that the restriction f\X : X — > X 
is also an fbc of degree equal to d. This implies that j^X > 2. Also, X is 
totally invariant: /^(A) = X = f{X). The definition of the nonescaping 
set and the compactness of X\ implies that given any open set Y containing 
X, X n C Y for all n sufficiently large. 

The following is the essential ingredient in this work. Let Uq be a finite 
cover of X by open, connected subsets of X\ whose intersection with X 
is nonempty. A preimage of a connected set A is defined as a connected 
component of Inductively, set, for n > 0, 

Ki+i = f~ l {U n ) = : 3C/ G U n with U a preimage of U}. 

That is, the elements of U n are the connected components of f~ n (U), where 
U ranges over Uq. 

We denote by U = U n >oW n the collection of all such open sets thus ob- 
tained. 

We say / : (X±,X) — > (Xq,X) is topologically coarse expanding conformal 
with repellor X provided there exists a finite covering Uq as above, such that 
the following axioms hold. 

1. [Expansion] The mesh of the coverings U n tends to zero as n — >• oo. 
That is, for any finite open cover y of X by open sets of Xq, there 
exists iV such that for all n > N and all U G I4 n , there exists Y G y 
with U C Y. 

2. [Irreducibility] The map / : X\ — * Xq is locally eventually onto near 
X: for any x G X and any neighborhood W of x in Xq, there is some 
n with f n (W) D X 

3. [Degree] The set of degrees of maps of the form f k \U : U —> U, where 
U G U n , U G U n+ k, and n and fc are arbitrary, has a finite maximum, 
denoted p. 

Axiom [Expansion] is equivalent to saying that, when Xq is a metric 
space, the diameters of the elements of U n tend to zero as n — * oo. Axiom 
[Irreducibility] implies that / : X — > X is topologically exact; we give a 
useful, alternative characterization below. 

These axioms are reminiscent of the following properties of a group G 
acting on a compact Hausdorff space X; see Appendix |B] and |Bow2] . Axiom 
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[Irreducibility] is analogous to G acting minimally on X. Axiom [Expansion] 
is analogous to G acting properly discontinuously on triples, i.e. that G is a 
convergence group. Axiom [Degree] is analogous to G acting cocompactly on 
triples; we will see later that this condition implies good regularity properties 
of metrics and measures associated to cxc systems. 

Together, a topologically cxc system we view as the analog, for iterated 
maps, of a uniform convergence group. 

The elements of Uq will be referred to as level zero good open sets. While 
as subsets of X they are assumed connected, their intersections with the 
repellor X need not be. Also, the elements of U, while connected, might 
nonetheless be quite complicated topologically-in particular they need not 
be contractible. 

If Xo = Xi = X, then the elements of U are connected subsets of X. 

2.3 Examples of topological cxc maps 
2.3.1 Rational maps 

Let C denote the Riemann sphere, and let / : C — > C be a rational function 
of degree d > 2 for which the critical points either converge under iteration 
to attracting cycles, or land on a repelling periodic cycle (such a function 
is called subhyperbolic) . For such maps, every point on the sphere belongs 
either to the Fatou set and converges to an attracting cycle, or belongs to 
the Julia setJ(f). One may find a small closed neighborhood Vq of the 
attracting periodic cycles such that f(V ) C int(Vo). Set X = C — V 
and Xi = /~ 1 (X ). Then / : Xi — > X is an fbc of degree d, the repellor 
X = J(f), and f\X : X — > X is an fbc of degree d. 

Let Uq be a finite cover of </(/) by open spherical balls contained in Xi, 
chosen so small that each ball contains at most one forward iterated image of 
a critical point. The absence of periodic critical points in J(f) easily implies 
that the local degrees of iterates of / are uniformly bounded at such points, 
and so Axiom [Degree] holds. Since J(f) can be characterized as the locus 
of points on which the iterates fail to be locally a normal family, Montel's 
theorem implies that Axiom [Irreducibility] holds. Finally, / is uniformly 
expanding near X with respect to a suitable orbifold metric, and Axiom 
[Expansion] holds; see |SLj . Thm. 1.1(b). 

Lattes maps are a special class of subhyperbolic rational maps defined as 
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follows. Fix a lattice AcC. The quotient T = C/A is a complex torus, and 
the quotient of this torus by the involution z h- > —z is the Riemann sphere, 
C. Let 7T : C — > C be the composition of the two projections. A rational 
map / : C — > C is called a Lattes map if the degree of / is at least two and 
there is an affine map L : C — > C such that / o n = n o L; see |MT12] . Away 
from the finite set of critical points, Lattes maps are uniformly expanding on 
the whole Riemann sphere with respect to the length structure induced by 
pushing forward the Euclidean metric on the complex plane. The Julia set 
of such a map is the whole sphere. 

2.3.2 Smooth expanding partial self-covers 

Let Xq be a connected complete Riemannian manifold, X\ C Xq an open 
submanifold with finitely many components which is compactly contained in 
Xq. Let / : X\ — > X be a C 1 covering map which is expanding, i.e. there 
are constants c > 0, A > 1 such that whenever f n (x) is defined, > 
cA"j|i>||. If X denotes the set of nonescaping points, then / : X\ — ► Xq is 
topologically cxc with repellor X-we may take Uq to be a finite collection of 
small balls centered at points of X. 

One may argue as follows. Since X is compact, there is a uniform lower 
bound r on the injectivity radius of X\ at points Thus, for each x G X, 

the ball B(x,r) is homeomorphic to an open Euclidean ball; in particular, 
it is contractible. Let Uq be a finite open cover of X by such balls. Since 
/ : Xi — > Xq is a covering map, all iterated preimages U of elements U eUq 
map homeomorphically onto their images, so the [Degree] Axiom holds with 
p = 1. Since / is expanding, the diameters of the elements of U n tend to 
zero exponentially in n, so the [Expansion] Axiom holds. The restriction 
f\X : X — > X is clearly an f.b.c. To verify the [Irreducibility] Axiom, we use 
an alternative characterization given as Proposition 12.4. 1T 2) below. Suppose 
x G X and xq G Xq. Since X U {xq} is compact, there exists L > such that 
for all n, there exists a path 7„ of length a t most L joining f n (x) and xq. 
Let 7 n denote the lift of 7„ based at x. The other endpoint x n of 7 n lies in 
f~ n (xo). By expansion, the length of 7 n tends to zero. Hence x n — > x and 
so x belongs to the set A{xq) of accumulation points of U n >o/~ n (xo). 

Following Nekrashevych [Nek], we will refer to the topologically cxc sys- 
tem / : X\ — > Xq a smooth expanding partial self-covering. A common spe- 
cial case is when X%, Xq are connected and the homomorphism t* : 7Ti(Xi) — > 
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7Ti(j£o) induced by the inclusion map i : X\ Xq induces a surjection on 
the fundamental groups. In this case, the preimages of Xo under f~ n are all 
connected, and the repellor X itself is connected. 

One can generalize the above example so as to allow branching, by e.g. 
working in the category of orbifolds; see [Nek]. 

2.4 Elementary properties 

Conjugacy. Suppose / : X\ — > X and g : 2) x — > 2) are f.b.c.'s with 
repellors X, Y as in the definition of topologically cxc. A homeomorphism 
h : Xq — > 2) is called a conjugacy if it makes the diagram 

(Xt,X) (2) 1; y) 

/ I is 
(X ,X) -A, (2) 0j y) 

commute. (Strictly speaking, we should require only that h is defined near 
X; however, we will not need this more general point of view here.) 

It is clear that the property of being topologically cxc is closed under 
conjugation: if Uq is a set of good open sets at level zero for /, then Vo = 
{V = h{U)\U G Uq\ is a set of good open sets at level zero for g. 

Suppose X\,Xq are Hausdorff, locally compact, locally connected topo- 
logical spaces, each with finitely many connected components, X\ C Xq is 
open, and X\ C Xq. 

The proofs of the following assertions are straightforward consequences 
of the definitions. 

Proposition 2.4.1 Suppose f : X\ — > Xq is an fbc of degree d > 2 with 
nonescaping set X and let Uq be a finite open cover of X. 

1. The condition that f\x '■ X — > X is an fbc of degree d implies that the 
set Vf H X is nowhere dense in X . 

2. Axiom [Expansion] implies 
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(a) U is a basis for the subspace topology on X . In particular, ifU OX 
is connected for all U G U, then X is locally connected. 

(b) For distinct x, y G X, there is an N such that for all n > N , and 
all U G U n , {x,y} <£ U. 

(c) There exists N such that for all U[,U 2 G U No , U[ H U 2 ^ => 
3U G U with U[UU' 2 C U. 

(d) Periodic points are dense in X . 
3. Axiom [Irreducibility] 

(a) holds if and only if for each xq G Xq, the set A(xq) of limit points 
°f U n >of~ n (x ) equals the nonescaping set X . 

(b) implies that either X — Xq — Xi, or X is nowhere dense in Xq. 

(c) together with f\x '■ X — > X is an fbc of degree d, implies that X 
is perfect, i.e. contains no isolated points. 

4- The class of topologically cxc systems is closed under taking Cartesian 
products. 

In the remainder of this section, we assume / : Xi —> Xo is topologically 
cxc with repellor X and level zero good open sets U . 

To set up the next statement, given U G U n mapping to U G Uq under 
f n , denote by d(U) = deg(f n \U) if n > 1 and d(U) = 1 if n = 0. 

Proposition 2.4.2 (Repellors are fractal) For every x G X, every neigh- 
borhood W of x, every n G N, and every U G U no , there exists a preimage 

U C f~ k {U) with U C W and deg(f k : U -> U) < where p is the 

maximal degree obtained in the [Degree] Axiom. 

Proof: Let y be an open cover of X with the property that (i) W G y and 
(ii) there exists a neighborhood W C W of x such that for allY^W in y, 
Y R W = 0. Axiom [Expansion] then implies that there exists n\ G N such 
that for all n > n\, any element of U ni+nQ containing x is contained in W. 
Axiom [Irreducibility] implies that there exists n 2 such that f n (W) = X D U 
for all n > n 2 . Hence for k = max{ni, n 2 }, there is a preimage U of U under 
f~ k contained in W. The assertion regarding degrees follows immediately 
from the multiplicativity of degrees under compositions. 
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Post-branch set. The post-branch set is defined by 

p f = xn\Jv fn . 

n>0 

Proposition 2.4.3 1. A point x G X belongs to X — Pf if there exists 
U G U such that all preimages of U under iterates of f map by degree 
one onto U . 

2. The post-branch set is a possibly empty, closed, forward-invariant, nowhere 
dense subset of X. 

Without further finiteness hypotheses on the local topology of Xq, we do 
not know if the converse of (1) holds, i.e. if every point in the complement of 
the post-branch set has a neighborhood over which all preimages under all 
iterates map by degree one, as is the case for e.g. rational maps. 

Proof: 1. If such a U exists, then U fl Vfn = for all n and so x ^ Pf. 

2. All but the last assertion are clear. To show Pf is nowhere dense, let 
x G X and let W be any neighborhood of x in Xq. Let U C W be the element 
of U given by Proposition 12.4.21 applied with a U chosen so that d(U) = p. 
Then all further preimages of U map by degree one and so U fl Vfn = 
for all n. Hence U fl Pf — 0. Finally, since U fl X ^ we conclude that 
W n (X — Pf) ^ and so Pf is nowhere dense in X. 



2.5 Metric cxc systems 

In this section, we state the definition of metric cxc systems; we will hence- 
forth drop the adjective, metric. 

Roundness. Let Z be a metric space and let A be a bounded, proper subset 
of Z with nonempty interior. Given a G int(A), let 

L(A, a) = sup{|a - b\ : b G A} 

and 

l(A, a) = supjr : r < L(A, a) and B(a, r) C A} 
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denote, respectively, the outradius and inradius of A about a. While the 
outradius is intrinsic, the inradius depends on how A sits in Z. The condition 
r < L(A, a) is necessary to guarantee that the outradius is at least the 
inradius. The roundness of A about a is defined as 



One says A is K -almost-round if Round(A, a) < K for some a G A, and this 
implies that for some s > 0, 



Metric cxc systems. A key feature of many conformal dynamical systems 
is the fact that small balls can be blown up using the dynamics to sets 
of definite size which are uniformly i^-almost-round and such that ratios of 
diameters are distorted by controlled amounts. Below, we formulate abstract 
versions of these properties which make sense in arbitrary metric spaces. 

Suppose we are given a topological cxc system / : X\ — > X with level zero 
good neighborhoods U , and that £ is now endowed with a metric compatible 
with its topology. The resulting metric dynamical system equipped with the 
covering Uq is called coarse expanding conformal, abbreviated cxc, provided 
there exist 

• continuous, increasing embeddings p± : [l,oo) — > [l,oo), the forward 
and backward roundness distortion functions, and 

• increasing homeomorphisms S± : [0, 1] — > [0, 1], the forward and back- 
ward relative diameter distortion functions 

satisfying the following axioms: 

4. [Roundness distortion] For all n,fceN and for all 



Round(A,a) = L(A, a)/l(A, a) G [l,oo). 



B{a,s) CAC B(a,Ks). 



U eUn, U g U n+k , yeU, yeU 



if 



f ok (U) = U, f ok (y)=y 



then the backward roundness bound 



Round(f/, y) < p_(Round(?7, y)) 
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and the forward roundness bound 

Round(£7, y) < p+(Round(f/, y)). (2.2) 

hold. 

In other words: for a given element of U, iterates of / both forward 
and backward distorts its roundness by an amount independent of the 
iterate. 



5. [Diameter distortion] For all no,ni, fceN and for all 

UeU no , U'eU ni , U eU no+k , U' e U ni+k , U' c U, U'cU 

if 



then 



and 



f k (U)=U, f k (U') = U' 



diamt/' / diamf/' 

diamC/ " V diamf/ 



diamt/' / diamt/ 7 \ 

diamt/ + I diamf/ / 



In other words: given two nested elements of U, iterates of / both 
forward and backward distort their relative sizes by an amount inde- 
pendent of the iterate. 

As a consequence, one has then also the backward upper and lower 
relative diameter bounds: 

x / diam£/'\ ^ diamC/' / diamt/'X 
+ V diamt/ / diamf/ ~ V diamC/ / 

and the forward upper and lower relative diameter bounds: 

r i / diamf/' \ diamf/' „ / diamt?' \ . . 

S - ~ < T- 77 < S + ^ • 2 - 4 

\ diamC/ / diamf/ y diamC/ / 
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Axiom [Expansion] implies that the maximum diameters of the elements 
of U n tend to zero uniformly in n. Since Uq is assumed finite, each covering 
U n is finite, so for each n there is a minimum diameter of an element of U n . 
Since X is perfect and, by assumption, each U £ U contains a point of X, 
each U contains many points of X and so has positive diameter. Hence there 
exist decreasing positive sequences c n , d n — > such that the diameter bounds 
hold: 



2.6 Metric regularity of cxc systems 

Suppose now X , £i are metric spaces. Let / : X\ — > X be an f.b.c. as in 
the previous section with repellor X and level zero good neighborhoods Uq. 
Throughout this subsection, we assume that the topological axiom [Expan- 
sion] and the metric axioms [Roundness distortion] and [Relative diameter 
distortion] are satisfied. We assume neither axiom [Irreducibility] nor [De- 
gree] . 

In this section, we derive metric regularity properties of the elements of 
the coverings U n and the repellor X. 

A word regarding notation and the strategy of the proofs. In this 
and the following section, U will always denote an element of U = U n U n . 
Generally, (■) denotes an inverse image of (•) under some iterate of /. Often, 
but not always, U' denotes an element of U which is contained in U. Many 
of the statements of the propositions below make reference to an element U 
of U. The typical proof consists of renaming U as U, mapping U forward 
via some iterate to an element U of definite size, making estimates, and then 
transporting these estimates to U via the distortion functions. Our estimates, 
and the implicit constants will always be independent from the iterates of 
the map, unless otherwise stated. 

We first resolve a technicality. 



< 





Proposition 2.6.1 Let Dq denote the minimum diameter of a connected 
component of Xq. Then for any ball B(a,r) in Xo where r < Dq/2, we have 
diami?(a, r) > r. 
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Proof: Fix e > 0, and let C denote the component of %o containing a. Pick 
p,q G C with \p — q\ > D — e. Then at least one of \a — p\, \a — q\ is at least 
(D — e)/2, say \a — p\. Since C is connected, the function y \— > \a — y\ has an 
image which contains [0, (D — e)/2]. Thus for any s < (D — e)/2, there exists 
y G C with \a — y\ = s. Letting e — > proves that B(a,r) has diameter at 
least r. 

■ 

When dealing with balls below, we shall always assume that r < -Do/2. 

Lebesgue number. Let U be a finite covering of a compact metric space 
X by open sets. The Lebesgue number 5 of the covering is the supremum 
over all radii r such that, for any point x G X, there is some element U ElA 
which contains B(x,r). Since the covering is finite, 5 is positive. 

Proposition 2.6.2 (Uniform roundness) There exists K > 1 such that 

1. For all x G X and n G N, there exists U G W n such that U is K -almost 
round with respect to x, i.e. (Br > 0) 

B(x,r) C U C B(x,Kr). 

2. For all n G N and /or a// [/ G U n , there exists x G X such that 
Round(i7, x) < K. 

Proof: (1). Denote the set we are looking for by U instead of U. Let 5 
be the Lebesgue number of the covering U and A = sup^g^ diamf/. Then 
given any x G X , there exists U G Wo sucn that 

B(x, 5) C U C A) ^ Round(U x) < ATi := ^. 

o 

Now let x G X and n G N be arbitrary. Set x = f n (x) and let U G Wo be 
the element constructed as in the previous paragraph. Let U G W„ be the 
component of f~ n {U) containing x. By the backward roundness bound (12.11) . 

Round(C/,x) < p-{Kx). 

(2). Denote the given element of U n by U instead of U. For each U G W , 
choose xu G C/ arbitrarily. Let 



K 2 = max Round ( U, Xu). 

U&A 
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Given U EUn arbitrary, let U = f n (U), and let x v G f~ n {xu) n U. By the 
backward roundness bound, 

Round(?7, xu) < p_(K 2 ). 

Thus the conclusions of the lemma are satisfied with 

K = max{p.(K 1 ), P 4K 2 )}. 



In the lemma below, let K denote the constant in Proposition 12.6.21 and 
c n the constants giving the lower bound on the diameters of the elements of 
IL, cf. (1231). 



Proposition 2.6.3 (Lebesgue numbers) For all n G N, all x G X, and 

all < r < , there exists U G W n and s > r such that 

B(x,r) C B(x,s) C U C B(x,Ks). 
In particular, the Lebesgue number of the covering U n is at least 5 n = |& . 
Proof: Given n and x, by Proposition 12.6.21 there is s > and U G W n with 

B(x,s) CC/C B(x,Ks). 
Thus c n < diamt/ < 2J^s so that ^ < s, whence r < s. 



The next statement says that two elements of covers which intersect over 
X have roughly the same diameter as soon as their levels are close. 

Proposition 2.6.4 (Local comparability) There exists a constant C > 1 
such that for all x G X , all n G N, all U G lA n , and all U' G U n +i) we have: 
ifUDU'nX^® then 

1 diamC/ 7 ^ 
^ <^ 

C diam?7 

That is, two elements ofXJ at consecutive levels which intersect at a point of 
X are nearly the same size. 
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Proof: By Axiom [Expansion] there exists no G N such that 2(d no + d no+ i) 
is less than the Lebesgue number of the covering Uq. Thus there exist r > 
and no such that whenever U G U no and U' G W no +i contain a common point 
x G X, there exists V eU depending on the pair U, U' such that 

U U U' C £(>, r) C V. 

By renaming as usual, let f/ G U no+n , U' G W no+n+ i denote respectively the 
sets U, U' as in the statement of the lemma, and suppose x G U D t/' Pi X. 
Set £/ = /° n (f/), U' = f on (U'), x = f on (x) and let 



S = sup max 

^n + l 



{diamf/ diamf/' 
diamV' diam^ 



Note that S depends only on the integer no- If V denotes the preimage of V 
under f~ n containing U U U', then the backwards relative diameter bounds 
(USD imply 

5 -i (s) &^ <5 _ {s) 
diam^ 



and 



Dividing yields, 



s-\s) < < 54s). 

diam^ 



d+^S) diamf/' < 5-(S) 



S-(S) diamf/ S+^SY 
Since S and no are independent of n, the conclusion follows with 



C = max 



5; 1 (5')\ ±1 sup{diamf/| U G Uo°W n } 



S-(S) J ' inf{diamf/| f/ G Uo°W n } 



The following lemma shows that cxc systems are truly expanding in a 
natural metric sense, and that the 5- function depends essentially only on 
the relative levels of the sets involved. 
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Proposition 2.6.5 (Contraction implies exponential contraction) Constants 
C > and 9 E (0,1) exist such that, for any n, k > 0, any U' G U n +k and 
any U eU n , if U' n U n X ^ 0, toera 

diamt/' < ^fc 
diamt/ ~~ 

In particular, in the upper diameter bounds \2. 5\) . one may assume d n = 

Cd e n . 

Proof: The diameters of the elements of Uq are bounded from below by the 
constant cq. Since the diameters of the elements of U n tend uniformly to zero 
(by the [Expansion] Axiom), and the backwards relative diameter distortion 
function 5_ is a homeomorphism, there exists N G N with the following 
property: 

(diamt/ 7 \ 1 
-i 77 < -• 
diamt/ / 2 

Now let k G N be arbitrary and let U' G Z4+jv . Let £/"' = f k (U'), let U D U' 
be as above, and let [/ be the component of f~ N °(U) containing U'. Then 
by the backwards relative diameter bounds (12. 3p . 

diamf/' < -diamt/. 
2 

Thus, for any fc G N, for any U' G UN +k, there exists U E Uk such that 
£/' C [/ and diamf/' < (l/2)diam[/. 

Let us set = 2~ 1 / 7V ° and C = 2C N °~ l where C is given by Proposition 

Let n,k>0, and let us fix U' G W n+fe and U eU n such that [/ nU'nX ^ 0. 
There are integers a > 0, 6 G {0, . . . , No — 1} such that k — a ■ No + b. 

Define inductively £7,- G UjN +b, j = 0, . . . , a, such that t/ a = [/', Uj+i C 
C/j- and diamt/j + i < (l/2)diam[/j. It follows that 

diamt/' < diamf/ < C 6 diamt/ 

by Proposition 12. 6. 41 But 

2 -a = d k 2 b/N < 2 ^fe 



so the proposition follows. 
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The lemma below shows that in Xo, a possibly disconnected ball B(x,r) 
with x G X can be both enlarged and shrunk to obtain a pair of elements U, U' 
of U whose levels are equal up to an additive constant and whose diameters 
in X are equal to the diameter of U up to a multiplicative constant. 

Proposition 2.6.6 (Balls are like connected sets (BLC)) There exist con- 
stants L > 1 and n$ G N such that for all x G X and r < 5q, there exist 
levels m and n and sets U eW n , U' G U m such that \m — n\ < n and 

B(x,r/L) Cf/'C B(x,r) C U C B(x,Lr). 

Proof: We will first find U and L so that B(x,r) C U C B(x,Lr), where 
L = 4i^C, .fT is the roundness constant from Proposition 12. 6.2] and C is the 
constant from Proposition 12.6.41 

Let So denote the Lebesgue number of Uq. Given x and r < 5 , the 
number 

n = sup{z : 3U, 3i with B(x, r) C U eUi and Round([7, x) < K} 

exists. (The set is nonempty by Proposition 12.6.31 and finite by the [Expan- 
sion] Axiom.) Suppose U G U n and B(x,r) C U. We must bound diam?7 
from above. 

By Proposition [2.6.21 Uniform roundness], there exists V G U n+ i for 
which Round(V, x) < K. Thus, B(x,s) C V C B(x,Ks) for some s. Since 
n is maximal, s < r, and so diamU < 2Ks < 2Kr. By Proposition [2.6.4} 
Local comparability], diamf/ < CdiamV < C2Ks < 2KCr and so U C 
B(x,4KCr) as required. Thus, we have found U. 

The same argument applied to B(x, r/L) produces U' such that B(x,r/L) C 
£/' C fi(x,r). 

Assume C/' G W m and U a U n . If m = n + k where k > 0, Proposition 
12.6.51 implies < — log(2L 2 C")/ log^. If n = m + where /c > 0, then 
another application of the proposition (with the roles of U and U' reversed) 
yields k < —\og(2C'/log6). The factors of two arise since the diameter of a 
ball of radius r is bounded below by r, not 2r (Proposition I2.6.T]) . 
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Recall that a metric space is uniformly perfect if there is a positive con- 
stant A < 1 such that B \ (XB) is non-empty for every ball B of radius at 
most the diameter of the space. 

Proposition 2.6.7 We have diam([7 n X) x diamf/ for all U G U . As a 

consequence, the repellor X is uniformly perfect. 

Proof: Recall that X is perfect, i.e. contains no isolated points. 
We first claim that there exists some constant c G (0, 1) such that 

V77 G U, c ■ diamf/ < diam(f/ n X). (2.6) 

There exists no large enough such that for each U G Uo, we can choose 
points a, b G U fl X and neighborhoods U' a ,U' b G U m of a and b, respectively, 
which are disjoint and contained in U. We now assume such a choice has 
been fixed. Given U G Uk, let U = f k {U) and let a,b,U' a ,U' b be as in the 
previous paragraph. Choose arbitrarily a G U fl f~ k (a) and let f/~ G U no+ k 
be the unique component of f~ k {U' a ) containing a. Similarly, define 6 and 
£/~. Then C/~ and ?7~ are disjoint and are contained in U. Each contains an 
element of X, since X is totally invariant. Thus, diam([Z fl X) is at least as 
large as the radius r of the largest ball centered at a and contained in U~. 
By the definition of roundness 

r > -diamt/- ■ Round(£/^, a)^ 1 . 

The backward relative diameter distortion bounds (12.31) imply 

diamt/^ > diamf/ ■ 6. 

The backward roundness distortion bound (12. ip implies 

Round(L^,a) < p_(Round(i7 a , a)). 

Since Uo is finite, r /diamf/ is therefore bounded from below by a positive 
constant c independent of fc. 

We now prove the proposition. Let B = B(x,r) be any ball centered 
at a point x G X. By Proposition [2.6.61 BLC] there exists U G U with 
U C B and B(x,r/L) C U C B(x,r). By (|2T6|) there exists Xi,x 2 G X with 
|xi — X2I > c- diamf/ > cr/L. At least one Xi must lie outside of B(x, cr/2L), 
so X is A-uniformly perfect where A = 



f diam^ A 
V diamf/ / 
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Definition 2.6.8 (Linear local connectivity) Let X > 1. A metric space 
Z is A -linearly locally connected if the following two conditions hold: 

1. ifB(a,r) is a ball in Z andx,y G B(a,r), then there exists a continuum 
E C B(a, Xr) containing x and y; 

2. if B(a,r) is a ball in Z and x,y G Z — B(a,r), then there exists a 
continuum E C Z — B(a,r/X) containing x and y. 

Propositions 12.6.61 and 12.6.71 imply immediately that (i) if U D X is con- 
nected for all U G U, then condition (1) above holds, and (ii) if X \ (U H X) 
is connected for all U G U, then condition (2) holds. We obtain immediately 

Corollary 2.6.9 If for all U G U, the sets U n X and X \ (U n X) are 

connected, then X is linearly locally connected. 

Unlike the preceding results in this section, the following lemma uses the 
[Degree] Axiom. Recall that a metric space is doubling if there is a positive 
integer Cd such that any set of finite diameter can be covered by Cd sets of 
at most half its diameter (cf. |Heij . § 10.13). 

Proposition 2.6.10 (cxc implies doubling) If axiom [Degree] is satis- 
fied, then X is a doubling metric space. 

Proof: It follows from Proposition 12.6.51 that an integer ko exists such that, 
for any n > 0, any U G U n , and any U' G U n+ k 0) we have diamf/' < 
(l/4L)diamt7 as soon as U' H U n X ^ 0. 

^From the finiteness of U , it follows that any U G U can be covered by 
TV sets of level ko. 

Let E C X, and x G E. If its diameter is larger than the Lebesgue 
number of IAq, then it can be covered by a uniform number of sets of half its 
diameter. Otherwise, one can find a level n and a set U G lA n such that 

E C B(x, diamE) C U C B(x, LdianxE) 



by Proposition 12.6.61 
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Let us cover f n {U) by N sets U[,...,U' N of level ko. Axiom [Degree] 
implies that U, so E as well, is covered by at most pN sets Uj of level n + ko. 
Thus, 

~ 1 ~ 2L 
diamt/' < — - diamC/ < — - dianxE, 
J ~ 4L ~ 4L 

and so we may take < pN. 



From Assouad's theorem (see |Hei] . Thm. 12.1) we obtain 

Corollary 2.6.11 If axiom [Degree] is satisfied, then X is quasisymmetri- 
cally embeddable in some Euclidean space lR n . In particular, X has finite 
topological dimension. 

The definition of a quasisymmetric map is given below in §2.8. 



2.7 Dynamical regularity 

Suppose again that X ,Xi are metric spaces. Let / : Xi — > 3£ be an f.b.c. 
as in the previous section with repellor X and level zero good neighborhoods 
Uq. Throughout this subsection, we again assume that the topological ax- 
iom [Expansion] and the metric axioms [Roundness distortion] and [Relative 
diameter distortion] are satisfied. We assume neither axiom [Irreducibility] 
nor [Degree]. 

Recall that a subset A of a metric space Z is c-porous when every ball 
of radius r < diamZ contains a ball of radius cr which does not meet A. A 
subset is porous if it is c-porous for some c > 0. 

Proposition 2.7.1 If axiom [Degree] is satisfied, then the post-branch set 
Pf = U n> of n (Bf) is porous, and the sets Bfn PI X, n = 1, 2, 3, . . . are porous 
with porosity constants independent of n. 

Proof: Axiom [Degree] implies there exists no and U no G U no so that the 
degree deg(/ ri °|C/ no ) is maximal. Then all iterated preimages U no of U no map 
by degree one onto U no . So U no and any iterated preimage U no lie in the 
complement of the post-branch set. By the first assertion of Proposition 
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12.4.21 for every element U of Uo, there is a k(U) G N and a preimage U' of 
U no under f~ k ( u > which is contained in U. Let 



diamf/' 



Co = mm 



ueu diamC/ 

Let -B(x, r) be a small ball in Xo centered at a point x G Pf. By Propo- 
sition [2.6.61 BLC] there exists some n and U G ZY n such that B(x,r/L) C 
[/ C B(x,r). Let C/ = f n (U) G Wo- Then by the previous paragraph, U D U' 
where U' C X — Pf. If U' is any preimage of U' under f n which is con- 
tained in U, then the forward invariance of Pf implies U' C X — Pf. By the 
backward lower relative diameter distortion bounds (12.31) . 

diamf/' > <5^ 1 (c )diam?7 > 5^_ 1 (c )r/L = c\r. 

Since good open sets are uniformly K- almost round (Proposition ^. 6. 2i) . U' D 
B(y, c\r / K) for some y G X and so Pf is c-porous where c — ci/K. 

We merely sketch the second assertion. Suppose B(x,r) is a small ball 
centered at a point x G -Bj* R X. Then for some n, r x diamf/ where 
Z7 G W n+ fc. Let C/ = f k {U). Since / fc (x) G P/ and Pf is porous, there is some 
U' G U with diamf/' x diamf/ and U' d X — Pf. If U' is any preimage of U' 
under f k which is contained in U', then U' C X — Bfk DX, and the backwards 
relative diameter distortion bounds again imply diamt/' x diam?7 x r. Since 
C/ 7 is K-almost round this implies that X — Bfk Pi X is uniformly porous as 
a subset of X. 



The next lemma shows that the roundness distortion control of iterates 
of /, which was assumed to hold only for the sets in U, in fact extends to 
any iterate of / and any ball of small enough radius. 

Proposition 2.7.2 (cxc is uniformly weakly quasiregular) There is a 
constant H < oo and a sequence of radii {r n }^ =1 decreasing to such that, 
for any iterate n, for any i6l, and any r G (0, r n ), 



Round(/ n (E(x,r)),r(x)) < H. 
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Proof: Let r n = |j, let n G N be arbitrary, and fix r < r n and x G X. By 
Proposition 12.6.6^ there exist U G W m and U' G U m+no such that 

B(x,r/L) CU' C B(x,r) CU C B(x,Lr). 

Thus diamf/ < 2Lr < c n and so m > n since the sequence (cfe) is decreasing. 
Set as usual U = f n (U), U' = f n (U'), and x = f n (x). Now, 

Round(?7', x), Round(?7, x) < L 

and _ 

1 diamf/' 
< — < 1. 



2-^ 2 diam?7 

By the forward roundness (12. 2p and relative diameter (12. 4p bounds, 
Round([/',x), Round (£/, x) < p+(L) 



and 



Moreover, 



diamf/' 
{ 2L* J< dia^7- L 



[/' C f n {B{x,r)) C t/. 

It follows easily that Round(/ n (-B(x, r)), x) is bounded by a constant inde- 
pendent of x, n, and r. 



2.8 Conjugacies between cxc systems 

Given an increasing homeomorphism rj : M + — > IR + , a homeomorphism </? : 
X —> Y between metric spaces is said to be rj-quasisymmetric if, for any 
distinct triples x\, x 2 and X3 in X, 

\jp(xi) - <p(x 2 )\ f \xi - x 2 \ \ 
- <p(x 3 )\ ~ 7] \\xi-x 3 \J 

holds. A homeomorphism h between metric spaces is weakly quasisymmetric 
if it distorts the roundness of balls by a uniform factor, i.e. 

Round(h(B(x,r)),h(x)) < H 
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for all x G X and r < diamX. An ?7-quasisymmetric map is 7/(l)-weakly 
quasisymmetric . 

We start with a result which will enable us to promote weak quasisym- 
metry to the usual strong quasisymmetry. 

Theorem 2.8.1 Let X,Y be two uniformly perfect, doubling, compact met- 
ric spaces. Let h : X — > Y be a homeomorphism. If both h and h~ l are weakly 
quasisymmetric, then h and h~ x are both quantitatively quasisymmetric. 

In the above theorem, the term "quantitative" means that the function 
f] occuring in the definition can be taken to depend only on the constants in 
the definition of weak quasisymmetry and on the metric regularity constants. 

In the proof, we adapt the argument of Theorem 10.19 of [Hei] . 

Proof: The assumptions imply respectively 

(a) there is a constant A > 1 such that, for any ball B in X or Y with 
non-empty complement, B \ (1/X)B ^ 0; 

(b) there are constants C, j3 > such that any set of diameter d in X or Y 
can be covered by at most Ce~^ sets of diameter at most ed] 

(c) there is a constant H such that 

{if a, b, x E X and \a — x\ < \b — x\ then \h(a) — h(x)\ < H\h{b) — h(x)\ 
\tc,d,y G Y and \c-y\< \d-y\ then Ih'^c) - h" 1 ^ < Hlh'^d) - h" 1 ^)]. 

Choose t e G (0, 1) small enough so that t e X < 1/3. Let a, b,x G X and 

set 

_ \a-x\ _ \h(a) - h(x)\ 

\b-x\ \h{b)-h{x)\ ■ 

Let us assume that t <Lt e . Property (a) implies there are points bo, . . . , b s 
such that bj G B(x, t J e \b — x\) \ B(x, (t 3 e /X)\b — x\), where s is the least integer 
such that t s e <t. 

It follows that if i < j then 

\bi — bj\ \bi — x\ \x — bj\ 
\b — x\ ~ \b — x\ \b — x\ 
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so that 

1 >(t:/A)-^ e >(t:/A)(i-At e )>o 



Ik - bj\ 
\b — x\ 



and these points are all pairwise disjoint. 

Furthermore, from the definition of s, we have 

log(iA) 

l0g(l/te) " ' 

Let 0<i<j<s — 1 ; then | a — bj \ < 2 1 x — bj | and 

\h -bj\> (^ _1 /A)(1 - \t e )\b -x\> 2\x -bj\. 
Hence \a — bj\ < \bi — bj\ and it follows from property (c) that 

\h(a) - h(b,)\ < H\h(b t ) - h(b 3 )\. 
Similarly, \x — bj\ < \bi — bj\ implies that 

\h(x) - h(bj)\ < H\h(bi) - h(bj)\ . 

Therefore 

\h(a)-h{x)\ < 2H\h(bi) -h(bj)\. 

It follows that the balls B(h(bj), (l/5H)\h(a)—h(x)\) are pairwise disjoint. 
Indeed, if y e B(h(bj), (l/5H)\h(a) - h(x)\), then 

\y - h(h)\ > \h{h) - h{bj)\ -\y- h(bj)\ > (3/5H)\h(a) - h(x)\ 

so that y ^ B(h(bi), (l/5H)\h(a) — h(x)\) . Furthermore they are contained 
in B(h(x), 2H\h(x) — h(b)\), so the doubling property (b) implies 

from which we deduce that t' is bounded by a function of t which decreases 
to with t. 

Therefore, there is a homeomorphism rj : [0,1] — > [0, 77(1)] such that 
rj(l) > 1 and if \a — x\ < \b — x\ then 



\h(a) - h(x)\ < 7] l - \h(b) - h(x)\ . 





a — x 






\b — x\ 
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Similarly, if | c — y \ < \d — y\ then 

\h~\c) - h~\y)\ < Tj (l^j) \h~\d) - h-\y)\. 

Let us assume now that t > 1/?7~ 1 (1). It follows that 

\h{b) - h{x)\ < rj(l/t)\h(a) - h{x)\ < \h{a) - h(x)\, 

whence 

i 6 _ x i< „( \m-m\ \ ]a _ M 

1 1 S ^\\h(a)-h(x)\J 1 

It follows that 

a < i/v-\i/t). 

This establishes that / is quasisymmetric, and / _1 as well. 

■ 

The main result of this section is 

Theorem 2.8.2 (Invariance of cxc) Suppose f : (X±,X) — > (Xo,X) and 
g : (2)i,V) — * (2) ,F) are two topological cxc systems which are conjugate 
via a homeomorphism h : % — ► 2) 0; where Xq and 2) are metric spaces. 

1. If / is metrically cxc and h is quasisymmetric, then g is metrically cxc, 
quantitatively. 

2. If f,g are both metrically cxc, then h\x '■ X — > Y is quasisymmetric, 
quantitatively. 

In the proof below, we use subscripts to indicate the dependence of the 
metric regularity constants on the system, e.g. 6±j, <5± i9 , etc. 

Proof: (1). Suppose first that h is ?7-quasisymmetric. Then 

• [Roundness quasi-invariant] The map h sends A'-almost-round sets 
with respect to x to ry(i^)-almost-round sets with respect to h(x); 

• [Relative distance distortion] for all A, B C X with A C B, 

1 ^ diamh(A) ^ / diaim4\ 

( diamB ^ ~~ diam/z(_B) ~~ ^ \ diami? J 



^ V diauu J 
(see [Hei], Prop. 10.8). 
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The topological axioms ([Expansion], [Irreducibility] , [Degree]) are invariant 
under topological conjugacies. Axiom [4, Roundness distortion] follows im- 
mediately from property [Roundness quasi-invariant] above. Thus, it suffices 
to check Axiom [5, Diameter distortion]. Let us use small letters to denote 
sets and drop "diam" for ease of readability. Let rj(t) = and 
notice that h~ l is //-quasisymmetric. 
We have 



£ 

V 


< 




[Rel. dist. distortion] 


u 


< 




def. 5_ 


£L 

V 


< 




rj increasing 


ill 

u 


< 




[Rel. dist. distortion] 



Thus, 



Now define 



-r < rj[ [V 2- 



This is a composition of homeomorphisms, hence a homeomorphism, and so 
it satisfies the requirements. Finding S +)9 is accomplished similarly : 

< v {28 + ,f(Tj{2%))). 

(2). Now suppose g is metrically cxc. By Propositions I2.6.TU1 and f2.6.7t X 
and Y are doubling and uniformly perfect. Therefore, it suffices to show h 
and h~ l are weakly quasisymmetric (cf. Theorem 12.8.11) . Since the setting 
is symmetric with respect to / and g, it is enough to prove that h is weakly 
quasisymmetric. To show this, it suffices to show (since h and its inverse are 
uniformly continuous) that if B = B(x, r) is a sufficiently small ball, then 
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its image h(B) is almost round with respect to y — h(x), with roundness 
constant independent of B. Our proof below follows the usual method (see 
|Sul2j ): given a small ball B, we use the dynamics and the distortion axioms 
to blow it up to a ball of definite size and bounded roundness. By compact- 
ness, moving over to Y via h distorts roundness by a bounded amount. We 
then pull back by the dynamics and apply the distortion axioms again. 

Our argument is slightly tricky, since we must trap balls, which are pos- 
sibly disconnected, inside connected sets in order to apply the pullback step 
and make sense of the "lift" of a ball. We will accomplish this as follows. Let 
U = {W n }^L , V = {V n }^L be the sequences of good open sets for / and g, 
respectively. We are aiming for the following diagram: 

U' C B C U A V' C h(U') C h{B) C h(U) C V 

Fl i g n ( 2 - 7 ) 

U' C f n (B) cU A V C h(U') C h{f n (B)) = g n {h(B)) c h(U) C V 

Below, we indicate by subscripts the dependence on the map of the metric 
regularity constants K, C, L, c„, d n , etc. defined in the previous two sections 

The diameters of elements of Vo are bounded from below. Since Xi is 
relatively compact, h\g : 3£i — > 2^ is uniformly continuous. Hence there 
exists 5q > such that 

diamE < 5 => dia,m(h(E)) < e = Lebesgue # of V . (2.8) 

Finding U, U' . The [Expansion] Axiom implies that there exists iVo such 
that d>N j < (V Let B = B(x,r) where r < CN j/(2Lf). By Proposition 
I2.6.6[ there exists n j and m G N, U G U m , and U' G U m+nQ f such that 

B(x, r/L f ) C U' C B C U C B(x, L f r). 

Thus diamf/ < 2Ljr < Cjv ,/ and so m = N + n where n > 0. 

Finding U',U. Let as usual U = f n (U), U' = f n (U'), x = f n (x). Then 
U G U No and U' G U No+no J . 

Finding V. Let y = h(x). Since U G Un and c?7v ,/ < 5o, the bound (12.8jl 
implies diam(/i(f/)) < eo and so there exists V G Vo with h(U) C V. 
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Finding V. The forward roundness bound ( 12.21) implies that 

Round ( £7', x) < p + j(Lf). 

Hence 

U'DB(x,s'), where s' - No+n ° J 



Since X is compact, h(B(x,s')) D B(y,t') where 

t' = mi{\h(x) — h(a)\ : x G X, \a — x\ = s'}. 

The [Expansion] Axiom implies that there exists ko such that dk , g < t'/2. 
Proposition 12.6 . 21 implies that there exists V G Vk such that Round (V, y) < 
Kg. Then 

V C fe(Z7') c h(f n (B)) c C V 

where 

Round(F',y),Round(V,y) < min j^£, J^j =: i? 



and 



diam^/' ^ c fc()iS 



diamV^ d ,g 



<^L=:D. 



Finding V, V . Let V, V denote the preimages of V and V, respectively, 
containing y = h(x). We have now achieved the situation summarized in 

m>- 

Conclusion. The backwards roundness bound (12.1 p and backwards relative 
diameter distortion bounds (12.31) imply 

Round(V, y), Round(V', y) < R = P- g (R) 

and _ 

diamV ~ 
-7—~>D = 6 +>g {D). 
diaml/ 

Hence Round(/i(S), h(x)) < 2R 2 /D and the proof is complete. 
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Chapter 3 
Geometrization 



In this chapter, we assume we are given the data of an fbc / : X\ — > %o with 
repellor X as in the beginning of § 12.21 and a finite cover U which together 
satisfy Axiom [Expansion]. Given a suitably small parameter e > 0, we will 
associate to this data a metric d £ on the repellor X such that in this metric, 
/ acts very much like a piecewise linear map of an interval with constant 
absolute value of slope: it sends balls of radius r onto balls of radius e £ r. In 
so doing, we promote our topological dynamical system to a non-classically 
conformal one. We will also show that the quasisymmetry class of this metric 
is natural, in that it does not depend on the choice of the open cover U, so 
long as Axiom [Expansion] is satisfied. This means our topological dynamical 
system has a canonically associated conformal gauge. 

The metric d £ arises as a visual metric on the boundary at infinity dT 
of a certain Gromov hyperbolic space V associated to the data. The map / 
induces a 1-Lipschitz map F : V — > V and so extends to a map F : V — > V 
of the compactification. We show that on the boundary dT, the map F is 
conjugate via a natural homeomorphism <pf to our original dynamical system 
/ : X — > X. This approach follows not only Thurston's philosophy that 
Topology implies a natural Geometry, but also Gromov's point of view that 
coarse notions capture enough information to determine Geometry. 

We then exploit the existence of the extension F : V — > Y. Assuming in 
addition Axiom [Irreducibility] , we construct, using the Patterson- Sullivan 
method of Poincare series, a natural measure \x$ which is invariant, quasicon- 
formal, ergodic, and mixing, and which governs the distribution of preimages 
of points and of periodic points. 

When the original map / : X± — > 3£q is metrically cxc with respect to 
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a metric d, we show that the conjugacy 0/ constructed above is quasisym- 
metric, and we prove that the measure fif is the unique measure of maximal 
entropy logdeg(/), and is Ahlfors regular of exponent Mogdeg(/). 

This chapter is organized as follows. In the first section, we review the 
basic geometric theory of unbounded metric spaces, emphasizing hyperbol- 
icity and compactifications. Section 2 is devoted to the construction of the 
space T, and we establish its first properties. In section 3, the hyperbolic- 
ity of T is proved, and its naturality is established. In Section 4 we study 
measure-theoretic properties and Hausdorff dimension. In Section 5 we as- 
sume that the original system is topologically or metrically cxc, and we refine 
the results of the preceding sections. 

3.1 Compactifications of quasi-starlike spaces 

A metric space (X, d) is said to be proper if, for all x G X, the function 
y i— > d(x, y) is proper, meaning that closed balls of finite radius are compact. 
A geodesic curve is a continuous function 7 : / — > X such that d( , ~f(t),'-f(t')) = 
\t — t'\ for all t,t' G / and where / is an interval. We will often not distinguish 
between the function 7 and its image in X. The space X is said to be geodesic 
if any pair of points can be joined by a geodesic. 

Rectifiable curves and integration. We refer to [Vait Chapter 1] and 
|Heit Chapter 7] for what follows. Let I = [a, b] C R be an interval, a < b. 
A rectifiable curve 7 : / — > X is a continuous map of bounded variation i.e., 



where the supremum is taken over all subdivisions of [a, b] with s = a and 
s n = b. The supremum in (13.1 p is the length £(7) of 7. When 7 is rectifiable, it 
can be parametrized by arclength, i.e. there is an increasing and continuous 
function s : [a, b] — * [0, ^(7)] and a curve 7 S : [0, ^(7)] — > X such that 7 = 7 s os 
and, for all < c < d < ^(7), ^(7s|[ c ,d]) = \d — c\. We then say that 7 S is 
the parametrization of 7 by arclength. Note that geodesic curves are already 
parametrized by arclength by definition. 

Let 7 be a rectifiable curve, and p a non-negative Borel function defined 
on 7. We set 



a=so<si...<s„=> 



sup 
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where 7 S is the parametrization by arclength. 

Quasi-starlike spaces. Fix a base point o G X. A ray based at o is a 
geodesic curve 7 : M + — > X such that 7(0) = o. Let 7£ be the set of geodesic 
curves starting at o, and let TZ^ be the set of rays based at o. The space 
(X, o) is K -quasi- starlike (about o) if, for any x G X, there is a ray 7 G 
such that d(x, 7) < K. 

In this section, we assume that (X, d) is a geodesic, proper, K-quasi- 
starlike space about a point o. For convenience, we write d(x,y) = \x — y\ 
and \x\ = \x — o\. 

Hyperbolic spaces. The Gromov product of two points x, y G X is defined 
by (x\y) = (l/2)(\x\ + \y\ — \x — y\). The metric space X is Gromov hyperbolic 
if there is some constant 5 > such that 

(z|z) > min{(z|y), (y\z)} - 5 

for any points x,y,z G X. (By Proposition 1.2 of [CDPj . this definition 
agrees with the more common one in which the above inequality is required 
to hold for all x,y,z and o instead of just at a single basepoint o.) Let us 
note that in such a space, (x\y) equals d(o, [x,y]) up to a universal additive 
constant, where [x, y] is any geodesic segment joining x to y. We refer to 
|CDP] and to [GdlHj for more information on Gromov hyperbolic spaces. 

Compactification. Here, we do not assume X to be hyperbolic. We propose 
to compactify X using the method of W.Floyd [Floj . Let e > 0, and, for 
x G X, define p E {x) = exp(—e\x\). 

If 7 is rectifiable, we set 

4(7)= / Pe- 

For x, y G X, define 

d £ {x,y) = \x- y\ £ = inf / p £ = inf 4(7) 

where the infimum is taken over all rectifiable curves which join x to y. Thus, 
\x - y\ e <\x - y\. 

The space (X, | • | e ) is not complete since if 7 G 7^00 and if t' > t then 
l7(*)-7(0le<y e- £S ds<e~ £t /e. 



16 



CHAPTER 3. GEOMETRIZATION 



Therefore {7(^)}n is a non-convergent <i £ -Cauchy sequence. 

Definition. Let X £ be the completion of (X,d £ ), and set dX £ = d £ X = 
X £ \ X. Thus, X £ is also a length space. 

Visual metrics. If X is Gromov hyperbolic, then, for e small enough, dX £ 
coincides with the Gromov boundary of X and d £ is a so-called visual distance 
(cf. jCDPl Chap. 11] and [BHKl Chap. 4]). That is, we may extend the 
definition of the Gromov product to the boundary dX £ and then, \x — y\ £ x 
e -e(x\y) holds if < e < £o(S) for some constant Eq(5) > which depends only 
on 5. When dealing with a hyperbolic space X, we will write indifferently 



to denote its boundary. In any case and unless specified, metrics on the 
boundary will always be visual metrics d £ as above for some fixed parameter 
e > small enough. 

Topology on 7Z. If 7 £ 1Z then 7 is geodesic for d £ . Indeed, let 7 be a curve 
starting from o that is parametrized by arclength. It follows that \j(t)\ < t 
for all t G [0,^(7)] with equality for all t if 7 £ 1Z. Therefore, 



We have equality when 7 is geodesic for do. 

For 7 £ 1Z, the limit in X £ of j(t) at £(7) exists since any sequence (7(t n )) 
with t n — > £(7) is a c? e -Cauchy sequence. Let us define 



The Hausdorff distance between two closed nonempty subsets A, B of a 
compact metric space (Z, d) is given by 



The Hausdorff distance turns the set of nonempty closed subsets of a compact 
metric space into a compact metric space. 

The closure of each element 7 £ 1Z is compact in X E , so the Hausdorff 
distance with respect to the metric d £ between the closures of rays defines a 
metric, and hence a topology, on the set of rays TZ. 



d £ X, d^X, dX 




ir('y) = lim 7 

t-*<( 7 ) 



d H (A,B) 



maxjsup inf d(a, b), sup inf d(a, b)}. 
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Lemma 3.1.1 The set TZ is compact and the map ix : 1Z — > X £ is continuous 
and surjective. Furthermore, TZ^ is closed in TZ and irln^ '■ TZoo 9X £ is 
also surjective. 

Proof: Let (7™) be a sequence in TZ. Suppose first that liminf £(j n ) = L < 
00, where £ denotes the do-length of a geodesic in X. Regard each j n as 
a function from an interval into X. Since X is proper and 7 n (0) = o, the 
basepoint, for all n, the Arzela-Ascoli theorem implies that after passing to a 
subsequence we may assume (j n ) n converges uniformly on [0, L] to a contin- 
uous map 7 : [0,L] — > X. Since \a — b\ = <i (7 n (a), 7 n (&)) - y ^0(7(0)5 l{b)) for 
all a,b £ [0,L], the curve 7 is a <i -geodesic and so 7 G 11. It follows easily 
that 7 n — > 7 in the Hausdorff topology on 7?. with respect to the metric d £ . 

Suppose now that liminf £{^ n ) = 00. Again, the Arzela-Ascoli theorem 
and a diagonalization argument shows that we may assume after passing to 
a subsequence that 7 n — > 7 uniformly on compact subsets of [0, 00), where 
7 : [0, 00) — > X is a d -geodesic, i.e. an element of 7^00 (by this, we mean 
that on any compact subset of [0, 00), 7„ is defined on this subset for all n 
sufficiently large, and for such n the convergence is uniform on this subset). 
We now prove 7„ — > 7 in the Hausdorff topology with respect to the metric d £ . 
It suffices to show that 7„ — > 7 uniformly when regarded as maps from [0, 00) 
to (X s , d £ ). Observe that for any L £ [0, 00], any geodesic ray a : [0, L] — > X, 
and any to < L, the length of the tail satisfies 

4(a| [<0 ,L])= [ L e- S£ ds< V £ '°. (3.3) 

Jt £ 

Fix now T) > and choose to so large that ^e~ £t ° < rj/3. Next, using uniform 
convergence, choose n so large that sup 0<<<<0 |7 n (0 — l(t)\e < v/3 f° r & H 
n > n . Then for all t > t and all n > no large enough so that 7 n (t) is 
defined, by the triangle inequality and (13.31) we have 

|7n(*) - 70)| £ < \ln(t) - ln(t )\e + |T»(*o) - T(*o)| B + It(*o) " TC*)^ < V- 

We have thus established that TZ is compact and that 7^00 is closed in the 
Hausdorff topology with respect to d £ . 

The continuity of the map n follows from entirely analogous arguments. 
It remains only to show that tt : TZoo —* dX £ is surjective. If x £ dX £ , then 
there is a sequence (x n ) in X £ which converges to x. Let 7 n be geodesic 
segments joining o to x n , so that 7r(7„) = x n . By compactness of TZ, there 
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exists 7 G TZ such that after passing to a subsequence, 7 n — > 7. Clearly 
7 G 7^oo. Since 7r is continuous, 71(7) = x. 

■ 

Lemma 3.1.2 The following hold 

X e = B e (o,l/e),dX e = {x, \x\ e = (1/e)} and fl(o, fl) = fl^o, (l/e)(l-e 

Proof: Let iGl and 7 G 72. be a geodesic curve joining o to x. According 
to (|3.2p . 7 is also geodesic for d £ . Therefore 

|d £ = 1(1 - e -«M) < 1 . 
1 1 e y ' e 

This implies that B(o, R) = B e (o, (l/e)(l - e^ e/? )) and X e C S(o, 

Let x G <9X e . There is a sequence (cc n ) of X such that x n converges to x. 
Since X is a proper space, it follows that \x n \ — > 00. Furthermore, 

|x ri | e >(l/£)(l-e- £ ^l) 

so that |sc| e = 1/e. This establishes the lemma. 

■ 

Shadows. Let x G X, R > 0. The shadow U(x, R) of 5 (a;, -R) is the set of 
points y in X e for which there is a ofo-geodesic curve joining o to y which 
intersects B(x,R). See Figure I3TT1 Let l5ao(x, R) = U(x,R) n <9X e be its 
trace on dX £ . When R — 1 we employ the notation O(x) for U(x, 1). 

Lemma 3.1.3 For any x, R, there is a constant Cr > such that 

diam E U(x, R) < C R e~ £ ^ . 

Proof: Let y G U(x,R). There is a geodesic segment [o,y] and a point 
p G B(x, R) fl [o, j/]. Therefore, 

|y - x\ e < \y-p\s + \x-p\e- 

Since |x| — -R < |p| < \x\ + .R, it follows that \x — p\ £ < Re eR e~ £ ^. Let [p, y] 
denote the subsegment of the segment [o, y] joining p to y. We have 

/■If I 1 1 P -Re 

Ip - j/| e < 4([p, y]) < / e~ £t dt < -e~ £|p| < i e - B(|a,| - fl) = — e- £|x| . 

This establishes the estimate. 
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Figure 3.1: The shadow U(x,R) cast by the ball of radius R about x. 



Remark. Shadows are almost round subsets of the boundary. More pre- 
cisely: if X is Gromov hyperbolic and -fT-quasi-starlike, then, for a fixed R 
which is chosen large enough, there is a constant C = C(e, R, K) such that, 
for any i6l, there is a boundary point a G OX such that 

B(a, (l/C)e- eN ) C U^ix^) C B{a,Ce- £lxl ). 

A proof of this fact can be found in |Coot Prop. 7.4]. Furthermore, the 
family {mt(l3(x, R)), x G X, R > 0} defines a basis of neighborhoods in X £ 
for points at infinity. 

Distance to the boundary. If x G X E , we let S e (x) = dist e (x, dX e ). 
Lemma 3.1.4 If X is K -quasi-starlike, then for all x G X, 

— < S e (x) < Ck,s—~ ■ 
Proof: Let x E X. We start with a first coarse estimate: 



r°° i 

S e {x) > / e~ £t a!t = -e" £ 

J\x\ 
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If there is a ray 7 G 7^oo such that x G 7, then 

£ e (x) = / e~ et dt = = i-^-L . 

J\x\ e e 

In general, since X is K- quasi-star like, there is a ray 7 G IZ^ and a point p G 
X) D'y. Therefore, |a?|— K < \p\ < \x\+K and |x— p| e < Cxe -5 ^'!^— p|. 

Then 

5 e (x) < \x-p\ £ + 5 s (p) < C K e~ e ^ + 6 A) < C^e^l^l . 



Quasi-isometries versus quasisymmetries. A quasi-isometry f : X —>Y 
between two metric spaces is a map for which there are constants A > 1 and 
c > such that 

1. [bi-Lipschitz in the large] for any x, x' G X, 

— \x — x'\ — c < \ f(x) — f{x')\ < X\x — x'\ + c, 

2. [nearly surjective] for any y G Y, there is some x G X such that 
\f(x) -y\<c. 

We note that if / : X — > Y is a quasi-isometry, then there exists a quasi- 
isometry g : Y — > X such that \g o /(a;) — x\ < C for some constant C < 00. 

It is well-known that if $ : X — > y is a quasi-isometry between two 
hyperbolic spaces, then it extends as a quasisymmetric homeomorphism 
<p : dX — > 9y, if we endow the boundaries with visual metrics; see [Pau[ 
Prop. 4.5] in the general setting of hyperbolic metric spaces. For the con- 
verse, we have 

Theorem 3.1.5 (M. Bonk & O. Schramm) Let X , Y be two quasi-starlike 
hyperbolic spaces. For any quasisymmetric homeomorphism ip : dX — ► dY , 
there is a quasi-isometric map $ : X — >• Y which extends (p. 



For a proof, see |Pauj or Theorem 7.4 and Theorem 8.2 in |BSj . 
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3.2 Spaces associated to finite branched cov- 
erings 

Suppose / : Xi — > Xo is a finite branched covering with repellor X, and 
all the conditions on Xq,X\,J, and X stated at the beginning of § 12.21 are 
satisfied. We assume furthermore that we are given a finite open covering 
U = Uq of X by connected subsets of Xq. 

Under these assumptions, we prove 

Theorem 3.2.1 The pair (f ,14) defines a proper, geodesic, unbounded, quasi- 
starlike, metric space F together with a continuous map F : T — > T with the 
following property. For any e > 0, let (T e , d e ) denote the metric space giving 
the compactification of Y as constructed in § 1 ff.il Then 

1. There exists a continuous map 

<p r .x^ d £ v 

such that (f)fof = Fo(j)j-. 

2. The map F extends as a Lipschitz map F : T £ — > T £ sending the bound- 
ary to the boundary. 

3. Balls are sent to balls: F(B(£,re~ £ )) = B(F(£),r) holds for any £ G 
f\{o} and any re (0, |F(£))| e ). 

4- If (f,U) satisfies the [Expansion] axiom, then there is some Eq > such 
that, for any e G (0, e ), the map <f)f : X —> d e T is a homeomorphism. 

In the above theorem, T e and d £ T are defined as in the previous section, 
and B((,r) denotes the ball of radius r about ( in T e . 

Note the similarity of this statement with the case of hyperbolic groups; 
cf. Appendix B. 

In the next section, we investigate more closely the geometry of T £ . 

Definition of T. From the data consisting of the map / : X\ — > Xq and 
the cover L(, we will define an infinite graph V equipped with a distinguished 
basepoint. Our construction is quite similar to that employed by Elek |Ele 
§3] and by Bourdon and Pajot [BPl §2.1]. However, in our setting, T is 
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Figure 3.2: Definition of the graph T. 



defined using topological instead of metric data, and it will be used later on 
to construct metrics associated with topological dynamical systems. 

The set V(r) of vertices is the union of the elements of U = U n > U n , 



together with a base vertex o 
as follows. For n G N set 



X. It will be convenient to reindex the levels 



S(n) 



U n -i if n > 1, 



{o} if n = 0. 



For n G N and a vertex W G S'(n), we set \W\ = n. Thus, V(r) = U n >o5'(n) 
Two vertices W\, W2 are joined by an edge if 

||Wi| - I W 2 || < 1 and W l n W 2 n X ^ 0. 



See Figures l3~2l and 3.3. 

This definition forbids loops from a vertex to itself and multiple edges 
between vertices, so T is indeed a graph as claimed. The graph T is turned 
into a geodesic metric space in the usual way by decreeing that each closed 
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Figure 3.3: The vertices of a parameterized edge-path in V, at right, correspond 
to a sequence of elements of U in which consecutive elements intersects in points 
of the repellor, X. 

edge is isometric to the Euclidean unit interval [0, 1]. Since each S(n) is finite, 
the valence at each vertex is bounded (though not necessarily uniformly so) 
and so T is proper. Since as subsets of Xo, any vertex W G S(n) intersects 
a set W G S(n — 1), any vertex W can be joined to the basepoint o by a 
geodesic ray in T. Hence T is connected. It is also 1/2-quasi-starlike, since 
any point of an edge joining vertices at the same level lies within distance 
at most 1/2 from a geodesic ray emanating from o. By construction, S(n) is 
the sphere of radius n about the origin o. 

Action of the finite branched covering. If n > 2 and W G S(n) = U n -i, 
then as subsets of Xo, the set f(W) G S(n — 1) = U n - 2 , so / induces a map 
F : U n > 2 S(n) -> U n > 2 S(n - 1). Define F{W) = o for all W G S(l) U S(0); 
thus F is defined on the vertex set V(r). To extend F over edges, observe 
that if n > 1 and if (as subsets of X ) the sets W, W are distinct inverse 
images of W, then W, W, being distinct components of the inverse image, 
cannot intersect. Thus, if W\,W 2 are joined by an edge, the definition of 
edges given above then implies that either 

1. F(Wi) + F(W 2 ) and F(Wi), F(W 2 ) are joined by an edge, or 

2. \W x l \W 2 \ < 1 and = F(W 2 ). 

Letting E be the union of edges joining pairs of elements of 5(1), properties 
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(1) and (2) above imply that F extends naturally to a continuous map F : 
r — > T which collapses B(o, 1) U S(0) U E — > {o}, and which otherwise sends 
all edges homeomorphically onto their images. 

Properties of F. 

- F is 1-Lipschitz. 

- F decreases levels by one: = |£| — 1 f° r & U |£| > !• 

- F sends rays to rays: F : (71,71^) — > (7£, 7£oc) 

- F has the path lifting property for paths which avoid the base point o: 
any path 7 in T \ {0} can be lifted by F~ x . 

Once a basepoint has been chosen, the only ambiguity in defining the 
lift arises from vertices corresponding to a component on which / is 
non-injective. In the sequel of the paper, we will use this property 
without mentioning it explicitly. 

Lifts preserve lengths: if 7' is a lift of a curve 7, then £(7) = £(7'). 

- F maps shadows onto shadows: for any |£| > 2, F(U(£)) = 13(F(^)). 

To see this, note that since F maps rays to rays, it follows that C 
0(-F(£)). For the converse, let ( G 13 (F(£)) and let us consider a 
geodesic curve 7 joining F(£) to £. The function t i— > \j(t)\ is strictly 
monotone. Since F has the lifting property, there is a strictly mono- 
tonic geodesic curve 7' starting from £ such that F^') = 7. This 
curve can be extended geodesically to the base point o. It follows that 
U(F(^)) C which proves the claim. 

Let e be an edge in V at distance at least 1 from the origin o. Then, since 
F\ e is injective, 

4(F(e)) = f e- e Wds(x) = [ e - £lF{x)l ds(x) = [ e- £ ^~ l) ds{x) = e e £ £ (e) . 

J F{e) Je Je 

Let now £, ( G T \ B(o, 1) and let 7 be a geodesic segment joining these 
points. Since two edges can be mapped to a common one, and since 7 may 
contain the origin, 

d E (F(C), F(C)) < / e-^WIdt < / e-^WI" 1 )* < e £ 4(£, C) • 
J Hi) h 
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Therefore F is uniformly continuous and so extends to an e £ -Lipschitz 
map F : T £ -> T £ . 

Proposition 3.2.2 For any £ £ F ej and r < \F(£)\ e , F(B £ (C,,re~ 6 )) = 
B £ {F(C),r). 

Hence F is an open mapping. 

Proof: We already know that F(B £ (^,re~ 6 )) C B E (F(£),r). Let us consider 
C £ £> e (F(£),r) and 7' a <i e -geodesic curve joining F(£) to Since r < 
|F(£)| e , it follows that 7' avoids o. We let 7 be a lift of 7' which joins £ to a 
point £ £ r e . It follows that 

|£ - CI. < 4(7) = / P £ (0^(0 = e"" / p £ (F(£))cfe(£) = e" £ / p e (Ods(0 
so |£ - C| e < e" £ |F(0 - C'| £ < e" £ r and C G £ £ (£, e~ e r). 



The following proposition says that if F n is injective on a ball, then it is 
a similarity on the ball of one- fourth the size. 

Proposition 3.2.3 Suppose B = £(£,r) C T £ and F n \ B : B -> B(F(£), e n£ r) 
a homeomorphism. Then for all Ci, C2 £ -B(£> t/4), 

l^(Ci)-F n (C2)| £ = e" £ |Ci-C 2 | £ . 

Proof: We first claim that the above equality holds when Ci = £ an d C = C2 
is an arbitrary point in B. The upper bound is clear. To show the lower 
bound, notice that F~ n : B(F n (!;),re £n ) — > B(£,r) is well defined, and let 
7 C 5(F n (£), re en ) be a curve joining F n (£) to F n ((). It follows that ^""(7) 
is a curve joining £ to £ inside B, so the proof of Proposition 13.2.21 shows 
that 

4(F-"( 7 ))=e— 4(7)- 

Since F n \s is a homeomorphism, the claim follows. 

The proposition follows immediately by applying the claim to the ball 
centred at £1 of radius |£i — £2^, which by hypothesis is contained in B and 
hence maps homeomorphically onto its image under F n . 
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Comparison of X and dT. For any x G X and n G N, let W n G S(n) 
contain x. The sequence (W n ) defines a ray 7 X in such that j x (n) = W n . 
There is a natural map <fif : X — > <9 e r defined by 4>/{x) = irfax). In other 
words: the sequence (W n ) is a Cauchy sequence in T e , and we let </>/(#) be 
its limit. This map is well defined: if (W^) is another sequence contained 
in a ray j' x , then d(W n , W^) < 1 since x G W n H W 7 ^ fl X, so 7r(7 x ) = 7t(t£). 
Furthermore, Fo0j = 0yo/onX. 

Proposition 3.2.4 T7ie map 0/ : X — > <9 £ r continuous and onto. 

Proof: To prove surjectivity, suppose £ G <9r e . By Lemma 13.1.11 there 
exists a ray 7 G 7^oo such that tt(j) = £. For G N let W4 = j(k), so that 
W4 G S(k). Then W4 G T e and £ = limM^. But each W k is also a subset of 
£ whose intersection with the repellor X contains some point w k - Since X 
is compact, there exists a limit point x of (w k )- 

We claim 4>f(x) = £. By definition 4>f(x) = \imV n , where V n is an 
arbitrary element of S(n) which as a subset of X contains x and where the 
limit is in T e . Then for each n G N, since V n is open and w k — > x, there exists 
k(n) G N such that W k n K n X ^ for all k > k(n). By the definition 
of shadows, W4 C By Lemma [3. 1 .3^ — V n \ £ — > as fc — > 00. 

Hence £ = limW4 = limW4( n ) = limV^ = as required. 

To prove continuity, suppose x k — > x G X. For all n G N choose W n G 
S'(n) containing x, so that £ = = limW^ G tJoo(W'n)- Then for all 

n6N there exists fc(n) such that G W n for all /c > k(n). By the definition 
of <j> f , <t> f (x k ) G UooCV^). By Lemma MM \M x k) ~ £| E < Ce~ £n -> as 
rt — > 00 and so <t>f(xk) — » £ = 4>f{ x )- 



We now turn to the proof of Theorem 13.2.11 We first prove the existence 
of a preliminary metric in which the diameters of the sets <pf(U), U G U n , 
tend to zero exponentially fast in n. 

Theorem 3.2.5 Suppose Axiom [Expansion] holds. Then there exists a met- 
ric on the repellor X and constants C > 1, 9 < 1 such that for all n > 0, 



sup diamf/ < C6 n . 

U€U n 
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The proof is standard and mimics the proof of a preferred Holder structure 
given a uniform structure; see [Bout Chap. II]. 

Proof: Let iVo be given by Proposition 12.4. II 2(c) and put g = f N °, Vo = 
Ufio 1 ^-, 2) x = f- No Xo, 2) = 3C , and V n = g~ n V . Then g is a finite 
branched covering, the repellor of g is X (by total invariance), and the mesh 
of V n tends to zero. The conclusion of the above proposition (applied U[ = 
U' 2 = V) and the definition of g implies 

W G V re , 3V G V re _i with V C V. (3.4) 

Then ( 13.41) and conclusion 2(b) of Proposition 12.4.11 imply immediately that 
for any distinct x, y G X, the quantity 

[x\y] = max{n : VI < i < n, 3Vi G V, with {x, y} C V{\ 

is finite. For a; = y set [x, ?/] = oo. The statement (13.41) . Proposition 12.4. ll 
2(c) and the definition of g imply for any triple x,y,z G X, 

[x\z] > mm{[x\y], [y\z]} - 1. 

Fix e > small, and define 

Q e (x,y) = exp(-e[x\y]). 

Then g e (x,y) = if and only if x = y, and indeed g e satisfies all properties 
of a metric save the triangle inequality. Instead, we have 

g e (x,z) <e € max{g e (x,y),g e (y,z)}. 

There is a standard way to extract a metric bi-Lipschitz equivalent to 
Qe\ see § 14.51 for an outline. If e < |log2 then Proposition 7.3.10 of [GdlHj 
implies that there is a metric d e on X satisfying 

(1 - 2y/2)g e (x, y) < d e (x, y) < g £ (x, y). 

Letting diam e denote the diameter with respect to d e , it is clear from the 
definitions that V G V n implies diam e y < exp(— ne). It is then easy to check 
that taking 9 = exp(— e/No) and 

C = max{diam e f/ : U G ug^ 1 ^} 

will do. 
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We may now prove Theorem 13.2.11 

Proof: (Theorem 13. 2. 1[) The graph T, the map <j)f and F satisfy the three 
first points of the theorem by construction and according to Proposition 13.2.41 
and[3JL2 

We assume from now on that [Expansion] holds. It follows from Theorem 
I3.2.5l that there is a metric d x and constants C > and 9 G (0, 1) such that, 
for any W G S(n), diamW < C6 n , where the diameter is with respect to 
the metric d x . Let x, y G X. Let 7 : (—00, 00) — > T be a curve joining <f)f(x) 
to <f)f(y) such that for all n G Z, 7(71) is a vertex of T corresponding to an 
open set W n , and such that 7|[ n ,n+i] traverses a closed edge of T exactly once. 
Then 

p -e\W n \ 

4(7) = £4(71^+!]) xE^ l7WI = E e ^' = E atoVr diam ^- 

If e > is small enough, then e-^l > > (l/C)diamW„. Further- 
more, there are points z n such that z n G W n D W n+ \. For all fc G N, we let 
7fe be the subcurve of 7 joining IV-fc to H^. Then 

4(7*=) > (1/C) ^ diamiy n 

|n|<fe 



> (1/C) J2 d x(Zn,Zn+l) 

\n\<k 



> (1/C)d x (z_ k ,z k ). 

Since 7^ is a subset of 7, ^} tends to {x,y}; this implies that 4(7) > 
(1/C)dx(x, 2/), where C is independent of 7. Therefore, d E ((f)f(x),<f)f(y)) > 
(1/C)d x (x,y). 
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3.3 Geometry of T 

Let / : 3ti — > X and W satisfy the conditions listed at the beginning of § 13.21 
The main result of this section is 

Theorem 3.3.1 If(f,U) satisfies [Expansion] , then T is Gromov hyperbolic. 
If (/, V) also satisfies [Expansion] , then T(f,U) is quasi-isometric to T(f, V). 
If g = f n : 3£ n _i — »■ X 0j t/ien T(g,U) is quasi-isometric to T(f,U). 

Hence, as long as the expansion axiom is satisfied, the quasi-isometry 
class of T is an invariant of the conjugacy class of / : Xi — > Xq. 

The proof of Thm l3.37Ll wiH follow from both Proposition l3.3.9l and Propo- 
sition 13.3.111 

The naturality results given above are analogous to those enjoyed by 
Cayley graphs of finitely generated groups. 

3.3.1 Metric estimates 

We start by gathering information on the geometry of balls, and how they 
interact with the coverings. 

Our main estimates are the following, which assert that the elements 
<f>f(W) enjoy geometric properties with respect to the metric d £ similar to 
those enjoyed by the sets U with respect to a metric for a cxc map; compare 
Propositions 12.6.21 (Uniform roundness) and 12.6.61 (Balls are like connected 
sets). 

Notation. For an element W G S(n), regarded as a subset of X±, we denote 
by (p f {W) the set <p f {W n X). 

Proposition 3.3.2 Fix (f,Xi,Xo,X,U), and let us consider the graph T. 
We assume that <pf : X — > d e T is a homeomorphism for all s > small 
enough. 

1. There is some constant C > 1 such that, for all W G V \ {o}, there is 
a point £ G </>f(W) so that 

£ E (£, (1/C)e^ w \) C MW) C Uoo(W) C B E (£,Ce- E W). 

2. There is a radius r-y > such that, for any n > 1 and for any £ G d e T, 
there is some W G S(n) so that B £ (^,rie~ en ) C <fif(W). 
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3. A maximal radius tq > exists such that, for any r G (0, ro) and any 
£ G d £ T, there exist W and W in U such that \W - W'\ = 0(1), 

(f> f (W f )cB £ (^r)G<j> f {W), 

and 

max{Round(0 / (l^),O,Round(0 / (W A, ),O} = 0(1). 

Since the set X is not assumed to be endowed with a metric, we shall 
use uniform structures |Boul Chap. II]. 

Since X\ has compact closure in 3fo, there is a unique uniform structure 
on Xi compatible with its topology. We consider the uniform structure on X\ 
induced by the one on X\. Let us recall that an entourage Q is a neighborhood 
of the diagonal of X\ x X±. If x G X±, then Q(x) = {y G X\, (x,y) G fl}. 

Proposition 3.3.3 Given an entourage Q, there is some constant r = r(Q) > 
such that, whenever U G S(l), u G U fl X and Vt(u) C U , then, for 
any n > 1, any U G S(n) such that / n_1 (?7) = U, and any preimage 
u G U fl f~^ n ~^({u}), the ball B £ ((j)f(u),re~ en ) is contained in <fif(U). 

Let us first prove some lemmata. 

Lemma 3.3.4 Let 7 : R — > T be a curve such that 7(Z) C V\ {0} and which 
connects two points u and v from the boundary. Let r G (0, 1/e). Ifl e {pf) < r 
then 

U nGZ 0/(7(n)) c B £ (u,r). 

See Figure 3.4. 
Proof: For any fixed n and any z G ^(7(71)), 

\z - u\ e <\z- 7(n)| e + |7(n) - u\ £ . 

Since z G </>/(7(n)), there is a geodesic ray [7(71), z) contained in some ray in 
7^oo, so that 

\ z - 7(n)| 6 = dist e (7(n),9 e r) < |7(n) - u| 6 < 4(7l[n,oo[) 

and Yy(n) — u\ £ < & e {l\\-oo,n]) so that \z — u\ e < 4(7) < r - Therefore 
z G -B e (u, 4(7)) and (j)f(~f(n)) C B £ (u,l £ (^)) for all fifZ. Hence 



Unez^/(7H) C B £ (u,r). 
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Figure 3.4: For simplicity, the figure is drawn as if X = X±. The points u, v £ X 
are shown at left. At right, the edge-path 7 in Y has closure in T £ joining (f>f(u) 
to 4>f(v) and has length < r. The conclusion of the lemma says that the image 
in d £ Y under <pf of the open sets in U comprising the vertices of 7 is contained 
in the ball of radius r about 4>f(u). 



Definition. Given u £ d £ Y and r £ (0, 1/e), we let V(u,r) be the set of all 
vertices of Y contained in curves of d e -length less than r joining u to another 
boundary point. 

It follows from the lemma above that <ftf{U) C B e (u,r) for any U £ 
V(u, r). 

Lemma 3.3.5 Let Q be an entourage of X\. There is a radius r > which 
depends only on f2 such that, for any u £ d £ T, we have W C Q(</>j (u)) 
whenever W £ V(u,r). 

Proof: The uniform continuity of (fy'j 1 provides us with a radius r (inde- 
pendent from u) such that, for any u £ <9 e r, (pJ 1 (B £ (u,r)) C tt((f)J (u)). It 
follows from Lemma 13.3.41 that if W £ V(u,r), then 4>f(W) C B £ (u,r) so 

that W C n((j)-; l (u)). 



We are now ready for the proofs of the Propositions. 

Proof: (Proposition 13.3.31 . Let Q be an entourage of X±, U £ S(l), u £ 
U D X, satisfy Q(u) C U. Let us choose another entourage Qq such that 
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Choose n > 1, U G S(n) andie /-^({m})^ such that = C/. 

Let us also consider the constant r > given by Lemma T3 . 3 . 5 1 applied to Qq. 

Let v G (f)J 1 (B £ ((j)f(u), re" 6 *-™" 1 **)) and 7 be a curve joining 4>f{u) to 4>f(v) 
of <i e -length less than re - £ ( n - 1 ). Set 

K = U ne zl(n) C X . 

Then is a continuum by definition which joins u to v. Therefore, f n ~ l (K) 
joins u to f n ~ l (v) = v, and F n ~ l ((j)f(K)) C B e ((j)f(u),r). By Lemma [3.3.51 
/ n - 1 ( 7 (A;)) is in ^(^(tt)) for any jfe G Z, so that / n_1 (.fir) C C/. It follows 

that K dU since / n_1 : C/ — ► £/ is proper and K is connected. 

■ 

Proof: (Proposition 13.3.2]) Let Q be an entourage such that, for any x G X, 
there is some U G 5(1) such that Q(x) C U. 

1. Let n be the level of W and pick some x' G (X n / n-1 (W0)- 

Let x G /-(""^({I'Jlnlf; it follows from Proposition that <f> f {W) 
will contain the ball _B e (£,re _en ) where r = r(Q) and £ = 4>f(x). 

Furthermore, Lemma [3.1.31 implies that diam e <f) f(W) x diam e l5(VF) x 
e~ £ \ w \. It follows that there is some constant C > 1 such that, for all 
W eV, there is a point £ G 0/(WO so that 

(1/C)e- £ I W I) C 0/(W) C U^W) C ^(^Ce-^l). 

2. Similarly, Proposition 13.3.31 implies that, for any n > 1, there is some 

G 5(71) such that </>_f(W) will contain the ball B £ (^, r\e~ en ) where 
T\ = r(Q) is given by the proposition. 

3. Fix r G (0,5) and £ G <9r, where 5 is the Lebesgue number of S(l) in 
d £ T. 

It follows from point 1. above that, for any n and any G S'(n), 
diam e 0y(Vy) x e" £n . 

Moreover, from point 2., there is some W such that Rx)und((f)f(W), £) = 
0(1) and -B £ (£, rie~ en ) C 0/(W). Let m > n be so that the diameter of 
any element of S'(m) is at most r. It follows from the diameter control 
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above that m may be chosen so that \m — n\ = 0(1). Point 2. provides 
us with an element W G S(m) so that Round(0/(W), £) = 0(1) and 
^')cB £ ((,r). 



As a consequence of Proposition 13 . 3 . 21 and its proof, we obtain the follow- 
ing. For n G N, let V„ = {4>f{U) : t/ G Thus for each n, the collection 
V n is a covering of <9 e r by open sets which, in general, need not be connected. 

Proposition 3.3.6 The map F : d £ T — > d e T and the sequence of coverings 
V n ,n = 0,1,2,... together satisfy Axioms [Expansion], [Roundness distor- 
tion] and [Relative diameter distortion] . 

Remark: If in addition axiom [Degree] is satisfied, it would be tempting to 
assert that F : d £ T — > d £ T is also metrically cxc. However, even though T e is 
locally connected (since shadows define connected neighborhoods of points at 
infinity), the boundary d e T need not be (locally) connected. Our definition 
of metrically cxc is not purely intrinsic to the dynamics on the repellor X 
since we require that the covering Uq consists of connected sets which are 
contained in an a priori larger space X\. Unfortunately, in general we do 
not know how to modify the definition of T so that F : T £ — > T £ becomes a 
finite branched covering map on an open connected neighborhood of d e T. If 
this were possible, it seems likely that one could then establish a variant of 
Proposition 13.3.61 in which the conclusion asserted that the model dynamics 
was indeed metrically cxc. 

Proof: The [Expansion] axiom follows from Lemma 13. 1 .31 The forward 
and backward relative diameter distortion bounds follow immediately from 
Proposition 13.3.21 Since F maps round balls in the metric d £ to round balls, 
the forward roundness function p + may be taken to be the identity. We claim 
that we may take the backward roundness distortion function to be linear. 

First, suppose F n : (V,£) -> (V,£) where V = <p s (W) and W G S(k). 
Suppose B(£,r) C V C B(£,Kr). Then Kr x e~ ek . Proposition 13.3.31 shows 
that B(£, ce~ en r) C V for some uniform constant c > 0. By Proposition 
I3~B~21 diam £ (F) x e ~ {n+k)e . Hence 

~ _ p-(n+k)e 

Round(V,0 < — — Rounds £)• 
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Proposition 3.3.7 Suppose axiom [Expansion] holds. Let Y denote the set 
of points y in X such that there exists an element U' of U containing y such 
that all iterated preimages U' of U' map by degree one onto U' . 

If Axiom [Degree] fails, and ifYDX is dense in X, then d e T fails to be 
doubling. 

Remarks: 

1. We have always f~ x {Y) C Y. If Axiom [Irreducibility] holds and Y is 
nonempty then Y is dense in X, so the above proposition implies that 
d £ T fails to be doubling. 

2. It is reasonable to surmise that Y = X — Pf - this is the case e.g. for 
rational maps. However, we have neither a proof nor counterexamples. 

Proof: Suppose Axiom [Degree] fails. It follows easily that then there exists 
some U E Uq such that for all p G N, there exists n G N and a preimage 
U G lA n of U such that f n : U — > U has degree at least p. The assumption 
and axiom [Expansion] imply that there exist U' C U , U' G Un, independent 
of p and of U, such that U contains at least p disjoint preimages U' of U. 

By Proposition 13. 3. 2\ <fif{U) and <pf(U') are uniformly almost round, 
diam e ((j)f(U)) x exp(— en), and diam e (<^ ([/)) x exp(— e(n + N)). So at 
least p balls of radius C ■ exp(—e(n + N)) are needed to cover a ball of radius 
Cexp(— en), where C',C are independent of n. Therefore d £ T fails to be 
doubling. 



We close this section with the following consequence of Proposition 13.3.21 
which will be useful in our characterization rational maps; cf. Definition 
12X81 and Corollary P2XJ 

Corollary 3.3.8 If for each W G US(n), the sets <p(WnX) andX\4>(Wn 
X) are connected, then dT is linearly locally connected. 

Proof: Let us fix B e (£,r). Proposition 13.3.21 point 3, implies the existence 
of vertices W, W such that | \W\ — \ W\ \ < C\ for some universal constant C\ 
and such that 

^)cB £ ((,r)c^'). 
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Therefore, diam £ 0(W) x diam £ .B £ (£, r) x diam e 0(W). 

If £, C' e B e (£,r), then they are connected by <p{W') which is connected 
by assumption. Similarly, if ^ B £ (^,r) then they are joined within 

x\<kw). 



3.3.2 Hyperbolicity 

We are now ready to prove the first part of Theorem 13.3.11 

Proposition 3.3.9 If <f>f : X d £ T is a homeomorphism, then V is hyper- 
bolic. 

The proof is an adaptation of Proposition 2.1 in [BPj and its main step 
is given by the following lemma. 

Lemma 3.3.10 For any W, W G V , 

diam^^WO U M w ')) x e~ e(wlw,) . 

Proof: We assume that \W'\ > \W\. We let n G N U {oo} be the smallest 
integer such that 

m, e {<t>f(W)Af{W'))>r 1 e- en 

where r\ is the constant given by Proposition 13.3.21 Let (£,£') G <fif{W) x 
(j> f (W) satisfy dist e (^»/(W), (j)f(W)) = \£ - ?\ e . Let m = min{|W|,7i} - 1; 
there is some C G S(m) such that B £ (^,ne~ £m ) C <f>f{C), so that W, W G 
13(C) and 

diam £ (0/(W) U<f> f (W')) > max{dist £ (0/(W), <f> f (W% diam^W)}. 

The maximum of dist £ ((f)f(W),(f)f(W')) and of diam £ (j)f(W) is at least of 
order e~ em . Hence 

diam £ (^(^) U <j>f{W')) >e" £|c| . 
Since (W\W) > \C\, it follows that 

diam £ (0 / (W) U <j> f {W')) > e~ e( - w ^ . 
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For the other inequality, we let {W}}o<j<|w-W| be a geodesic chain which 
joins W to W. For convenience, set m = \W\, m' — \ W'\ and D = \W — W'\. 
Then 

diam^fiW) U (j> f {W)) < diam^/^)) 

0<i<-D 



< diam^^XM/ )) + ]T diam^,^)) 
o<i<fc fc+i<i<D 

< e -e( m -i) _|_ e -e( m '-i) 

0<j<fc 0<j<D-(k+l) 



< g— e(m— fc— 1) _|_ g— e(m'— D+k)) 

Choosing = (1/2)(D + m — ml), one gets 

diam^XWO U 0/(^0) < e - £ ( 1 /2)K+m-D) < e -e(W|W) 

The lemma is established. 



Proof: fProp. 13311 It follows from Lemma that if W 1 ,W 2 ,W 3 are 

three vertices, then 



e -e( Wl \W 3 ) < fa^ty^Wj U <j>f(W 3 )) 

< diam^Wi) U <j)f(W 2 )) + diam £ (<f) f (W 2 ) U <f> f (W 3 )) 

< e -e(Wi\W 2 ) + e -E(Wi|W 3 ) 

<max{e- £ (^l^),e- £ (^l^)} 
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so that there is a constant c such that 

(Wi|W 3 ) > min{(Wi|W 2 ), (W2IW3)} - c. 
This proves the hyperbolicity of X. 

■ 

The hyperbolicity of V implies that the homeomorphism and quasisym- 
metry type of dY does not depend on the chosen parameter e > provided 
that it is small enough. It also implies that, for such a parameter e, 

ie-ci £ x e -^io 

for points on the boundary. 

We turn now to the second part of Theorem 13.3.11 — the uniqueness of 
the quasi-isometry type of T = T(f,U). 

Proposition 3.3.11 Assume that f : (Xi,X) — > (%o,X) is a finite branched 
covering of degree d. Let Sj(l), j = 1,2, be finite coverings. We denote by 
Tj, Fj, Ej and : X — > dTj the graph, dynamics, weight and projection map 
associated to Sj(l). If both coverings satisfy [Expansion] and if are 2 are 
both homeomorphisms, then I\ is quasi-isometric to T 2 . 

By Theorem 13.1.51 it is enough to show that dTj , j = 1 , 2 are quasisym- 
metrically equivalent. We will actually prove the stronger statement that the 
boundaries are snowflake equivalent i.e., for any x, y and z in X, 



(■ 


x — z 






x — z\ 






x - y\ij 


(- 


x - y\i) 



£1 



where | ■ \j denotes the metric on the repellor X obtained by pulling back the 
metric d e . on d e T via the homeomorphism <frj. Without further combinatorial 
finiteness or uniformity properties, it seems difficult to work directly with the 
graphs Tj to show that they are quasi-isometric. 

We start with some lemmata relating the combinatorics and geometry of 
the two graphs Tj, j = 1,2 constructed from different choices of coverings. 
To avoid cumbersome duplication, and to keep the statements symmetric, 
we denote by j 1— > j* the involution of {1,2} interchanging 1 and 2. We also 
suppress mention of the dependence of the metrics on the choices of Ej. 

Axiom [Expansion] and Proposition l2.4.11 (2)(a) imply the following result. 
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Lemma 3.3.12 For j = 1,2, integers rij exist such that 

1. for any Uj G Sj(nj), there is Uj* G Sj*(l) which contains Uj. 

2. for any Uj* G Sj*(l), there is Uj G Sj(nj) contained in Uj*. 

Proof: The finiteness of S\(l) U 5*2 (1) implies that there is some entourage 
Q of Xi such that any U G Si(l) U 5*2(1) contains Q(x) for some x E X, and, 
for any x G X, Q(x) is contained in some element of Si(l) and of 62(1) ■ 

We treat the case j = 1. Since [Expansion] holds, there is some n\ so 
that any W G S\(n\) is contained in fl(x) for any x G W PI X. 

1. If Z7i G Si(ni), then consider x G C7i so that C/i C Q(x). There is some 
U 2 eS 2 (l) such that Q(x) C f/ 2 - Therefore ^ C [/ 2 . 

2. If £7 2 G ^(l), let x E U 2 such that fi(x) C U%. Let C/i G Sx(nx) contain 
x. Thus, 

U x C Q{x) C C/ 2 . 



Lemma 3.3.13 A constant K > 1 exists such that, for j = 1,2, /or any 
x G X and any n > n^, inere are some Z7 G Sj(n), W G 5j*(n + rij* — 1) 
and W G 5^* (n — rij- + 1) st/cn iaai 

1. x eW cU cW. 

2. Round^^ff),^)) < K, Round., (<t>r(W% <f)j*(x)) < K, and 
Rounds {^*{W)^j*{x)) < K. 

It follows that 

diam <pj*(W) x diam »^j.(?7) x diam »^-.(W) . 

Proof: We let j = 1. Proceeding as usual, let us rename x = 2. 

Let x G X. Using the fact that Si(ni) is finite, there is some U G Si(rii) 
such that Round 1 (0i(L r ), 0i(/ n ~ ni (x))) < K[ for some constant K[ > 1. 
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Let U be the component of / ni \U) which contains x. Then U G Si(n) 
and Propositions 13.3.31 and [373721 (1) imply Round 1 (0i(6 r ), 0i(x)) < K\ for 
some constant K\ > 1. 

By Lemma [3.3.121 there is some W G 5*2(1) which contains U. It follows 
from compactness that there exists a constant K' 2 independent of x such that 

Round 2 (0 2 (iy),0 2 (r-™ 1 (£))) < K> 2 ; 

see the proof of Proposition 12.6.2( 1). 

Let W be the component of f~^ n ~ ni ^{W) which contains x. Then W G 
Si(n — ni + l) and Proposition 13.3.31 implies Round 2 (02(W), 02 (^)) < -^2 for 
some constant > 1- 

By Lemma [3.3. 12[ the point f n ~ 1 (x) belongs to some W G $2(^2) con- 
tained in f n ~ l {U). Since S 2 {n2) is finite, one can assume that 

Round 2 (0 2 (W / ),0 2 (r- 1 (x)))<^ 

for some constant > 1. 

Let W be the component of f~( n ~ 1 \W) which contains x. Then W G 
S'i(n-|-ri2 — 1) and Proposition 13.3.31 implies Round 2 (0 2 (W), 02 (5) ) < -K3 
for some constant -K3 > 1. 

Let K = m&x^x, K 2 , K 3 }. The lemma follows from Proposition 13.3.21 
once we have noticed that \W — W'\ = n\ + n 2 . 



We now give the proof of Proposition 13.3.111 

Proof: (Proposition 13.3. ITT) 

Let Uj, j = 1,2 denote the corresponding collections of open sets defined 
by two different coverings at level zero. For j = 1,2 let | ■ \j denote the 
metric on the repellor X of / : X\ — > £0 obtained by pulling back the metric 
d £ . on d £ T via the homeomorphism <pj. Roundness and diameters in these 
metrics will be denoted with subscripts. We will show that the identity map 
is quasisymmetric: we want to find a homeomorphism 77 : R + — > R + such 
that, given any x,y, z G X, 

\x - z\ 2 f \x-z\i \ 
\x-y\ 2 ~ V \\x - y\i) ' 
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Let f2 be an entourage such that, for any x G X any j = 1,2, there is 
some Uj G Sj(l), such that C Uj. 

By the uniform continuity of 0i, 02 and their inverses, it is enough to 
consider x, y, z G X such that y, z G 

The strategy is the following. Let us assume that z is closer to x than y. 
Then, we may find neighborhoods U y , U x G U of x and y respectively such 
that the "ring" U y \U x separates the set {x, z} from y. The 3-point condition 
will follow from a straightforward argument using what is known about the 
sizes of the neighborhoods in each of the two metrics. 

By Proposition 13.3.21 there exists a neighborhood U y G Ui of x not 
containing y such that \x — y\i x diami(C/ 2/ ), and Roundi(?7 ?; , x) < K, where 
K is a uniform constant. 

Again by Proposition I3.3.2[ there exists a neighborhood U z G Ui of x 
containing z such that \x — z\\ x diam^t/x) and Roundi(t/ 2 , < X. 

Therefore, Lemma 13.3. 131 implies the existence of W' y G S^d^li + n 2 — 1) 
which contains x but is contained in U y such that Round 2 (W^,x) < K and 
diam 2 (Wy) x diam 2 (t/ ?/ ). 

Similarly, a vertex W a G S^d^li + n\ + 1) which contains £4 exists such 
that Round2(W / 2 ,x) < K and diam 2 (W z ) x diam 2 (f/ 2 ). 

Since Round 2 (H^, x) < K, it follows that 

k - 2/b ~ diam 2 (H^) 
But since x G W 2 D W y , 

\w z \ 2 - \w y \ 2 = (l^K - ic/JO + (n 2 - m) 

one obtains 

|x — z\% . / diami(?7 2 ) \ £2 ^ £l / |x — z|i 
I a; - y| 2 ~ V diam i(^)/ ~ \\x - y\i 
and so the identity map is a quasisymmetry. 

This concludes the proof of the second conclusion of Theorem 13.3. 1L 

The last conclusion of Theorem 13.3.11 is easily proved along the following 
lines. There is a canonical inclusion i from the vertices of T(f n ,U) to those 
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of F(f,U) which sends a vertex of T(f n ,U), say V G U n k with \V\ = k, to 
the vertex in T(f,U) called again V G U n k with now \V\ = nk. The image 
of i is clearly n-cobounded, an isometry on horizontal paths, and multiplies 
the lengths of vertical paths by a factor of n. Hence i is n-Lipschitz. Using 
these facts one proves easily that t is in fact a quasi-isometry, and the proof 
of Theorem 13.3.11 is complete. 



3.4 Measure theory 

In this section, we assume that / : Xi — > £o is a degree d fbc with repellor 
X as in § 13.21 As in the previous section, we assume that we are given a 
covering 14 of X by connected open subsets of X± which satisfies [Expansion] . 
Let T = F(f,U) be the Gromov hyperbolic graph associated to / and U as 
in the previous section. Fix e > small enough so that 0/ : X — > d e T is a 
homeomorphism. 

We now assume that axiom [Irreducibility] holds as well. 

The main result of this section is the following theorem. 

Theorem 3.4.1 Assume that Axioms [Expansion] and [Irreducibility] hold. 
Then there is a unique invariant quasiconformal measure [if, its dimension 
is (l/e)logd. This measure is also mixing and ergodic, and it describes the 
distribution of preimages of points and of periodic points. Furthermore, the 
metric entropy and topological entropy satisfy the following bounds 

< logrf - J \ogd F dfif < h^{F) < h top {F) <v< logd 

and 

— — — - < dim a r < dim<9 e r < - < — — , 

e ee 

where 

v = lim — log 

n 

Precise statements and definitions are given in the next few subsections. 
In the top chain of inequalities, the first one is a consequence of Rohlin's 
inequality, which always applies in our setting. The second follows from the 
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Variational Principle, the third from generalities since F is Lipschitz, and 
the last since F is a degree d fbc. 

When / is topologically cxc, then we will prove that both chains of in- 
equalities in Theorem 13.4.11 are equalities, that [if is the unique measure of 
maximal entropy logd, and that (d E T,d E , (if) is an Ahlfors regular metric 
measure space of dimension (l/e)logd, see Theorem 13.5.61 

In the remainder of this section, we dispense completely with the topo- 
logical spaces X, X , X\ and deal exclusively with F : Y £ — > Y £ . 

3.4.1 Quasiconformal measures 

Recall that / induces a continuous surjective Lipschitz map F : Y £ — > T e 
which maps vertices to vertices and edges (outside B e (o,2)) homeomorphi- 
cally onto edges. 

Multiplicity function for F. Let df(x) denote the local degree of / at a 
point x G X. 

If£e<9 e r, let d F (0 = d f ^j\0)- 

- IfWeV, \W\ > 2, let d F {W) = deg(/| w ). 

- For each (open) edge e = (W,W) with \W\, \W'\ > 1, choose a point 

x e ewnw'nx. 

If e C r E \ B(o, 2), set, for all (ee, 

d F (o = Yl d f(y) ■ 

ye(WnW'nf-i(x na) )) 

Remarks: 

1. The definition depends on the choices of points x e , but this is irrelevant 
for our purposes. 

2. The function dp may vanish on certain edges. For example, let X = 
Xi = Xo = E/Z, let f(x) = 2x modulo 1, and let Uq = {U, V} where 
U = X-{l/4+Z} and v = X-{3/4+Z}. Note that + Z C UnV but 
that U fl V is not connected. The set 5(1) consists of the two vertices 
U, V joined by a single edge e. Choose x e = + Z. The four elements 
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of S(2) are the two preimages of U given by the intervals (mod Z) 
(-3/8,1/8) and (1/8,5/8) and the two preimages of V are (-1/8,3/8) 
and (3/8, 7/8). According to the definition, the edge joining (1/8, 5/8) 
and (—1/8,3/8) is given weight zero by dp since the intersection of 
these two intervals contains neither nor 1/2, the preimages of the 
origin. 

3. If > 2 at a point £ in the interior of an edge e (such as when 

the chosen point x e G d £ T is a branch point of F on the boundary), 
then F is never a branched covering with degree function dp, since dp 
is constant on interiors of edges, and an honest f.b.c. is unramified on 
a dense open set. Conversely, if dp = 1 on dT e , then F is an fbc in a 
neighborhood of d e T. 

The following properties hold. 

Lemma 3.4.2 The multiplicity function behaves as a local degree function. 
More precisely, 



(i) for anyE, G T e \B(o, 1), 



E <k(C) = d; 



(ii) /or any (6T e \ B(o,2), there is a neighborhood N such that, for any 

C / eF -i( {F ( C )})n7V 

Proof: 

(i) The statement is clear for vertices and points from the boundary. Let 
e = (W, W) be an edge, and let us denote by Wi, . . . , Wk the compo- 
nents of f^iW), and by W{, . . . , W^, the components of f~ 1 (W). 

If f(y) = x e , then there exists a unique edge e = (W y , W y i) such that 
y GWyDWy. Therefore 

F(e)=e f(e)=ei(S(W ! ,nH^)n/- 1 (a:e) f(v)=*e 



74 



CHAPTER 3. GEOMETRIZATION 



(ii) The statement is clear on T \ B(o,2). Let £ G dT. There is some 
vertex W such that (f)f(W ) 3 £, and d F (W ) = d F (g). Let W\ C Wo 
small enough so that ^(F^i)) C <f>f(F{W )). Thus, for any U E 
int(li(F(Wi))), C/ C F(W ), so that 

E ^(^) = d A w o) = MO ■ 

F(U)=U,UcW 



Note that if we set d F n(£) = d F (£) . . .d F (F n *(£)), then the lemma re- 
mains true for d F n as well. 

Action of F on measures. If ip is a continuous test function defined on T e \ 
B e (o, 1), then its pullback under F, given by the formula F*tp(£) = ipo 
defines a continuous function on Y e \ B(o, 2). By duality, one may define for 
Borel probability measures v with support in T e \ B(o, 2) its pushforward by 
(F*v,<p) = (v,F*<p). Thus in particular, (F*v)(E) = v(F-\E)) for all Borel 
sets E. 

The point of the construction of the multiplicity function d F is the follow- 
ing. If tf is a continuous testfunction on T £ \B £ (o,l), its pushforward under 
F 

FMO = E MCMO 

is again a continuous function on T \ B(o,l). By duality, we define the 
pullback of a Borel measure v by the formula (F*u, </?) = (z/, i* 1 *^) (cf. |DiSi[ 
§2]). 

Quasiconformal measures. If fi, v are measures we write v -C // if v is 
absolutely continuous with respect to /i. Let /ibe a regular Borel probability 
measure on d e T. Inspired by the group setting |Coo] . we say /i is a quasi- 
conformal measure of dimension a if, for all n > 1, (F n )*fi <C /i and the 
Radon-Nikodym derivative satisfies 

f^x (e -)« — a.e. . 
GS/l 

The quantity e ne stands for the derivative of F n (cf. Proposition 13 . 2 . 21) . 
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Let jj, be a quasiconformal measure on d £ T. Fix n G N. Suppose E C <9 e r 
is a Borel subset of positive measure, F u \e is injective, and the local degree 
of F n is constant on E, i.e. for all £ E E, c?F"(0 = d>E- Then, it follows from 
the regularity of the measure that 

((i^) V, X e) = (A*, (^.Xe) = / E ^(C)XB(C)d/*(0 = d E ii{F n {E)) , 

F"(C)=? 

(3.5) 

and the quasiconformality of the measure implies ((F n )*fi,XE) x e not£ fi(E). 
Hence 

fi(F n (E)) x (3-6) 

Axiom [Irreducibility] implies that the support of a quasiconformal mea- 
sure is the whole set d £ T. Therefore, there is some m > such that, for all 
x G 5(1), fi(<j) f (W(x))) > m. 

We let d(W) be the degree of ,/ n_1 |w/ for W G S'(n). Since \i is a quasi- 
conformal measure, it follows that 

< m < ^/(r-^W))) = M(F"-V/(W)) x ^(W)) . 

This proves 

Lemma 3.4.3 of the shadow. For any W G V , 

n{<j) f {W)) x d{W)e~ a£ \ w \ . 

We use this lemma for the classification of quasiconformal measures. 

Theorem 3.4.4 Let n be a quasiconformal measure of dimension a. The 
following are equivalent. 

(i) fi is atomic. 

(ii) a = 0. 

(Hi) d e T is a point. 

If a > then a = - log d, and any two such quasiconformal measures are 
equivalent. 
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Proof: Consider first the constant function (p = 1 on d £ T. Then F*tp = dip 
so that 

((F n Yfi, V ) = (/i, F» = fa, (P<p) = d n x e na£ . 

Thus, 

a = - log d. 

e 

It follows that a = if and only if d — 1, so that <9 e r is a point since / 
satisfies [Expansion]. Hence (ii) implies (iii). 

If fj, is atomic, then there is some £ G <9 e T such that > 0. By 

definition, for all n > and any x G <9 e r, 

((F")»({x})=^(x)/i{F"(x)}. 

Since /x is quasiconformal then by Equation ( 13. 6ft 

d^(e)//{F"(e)} x e—/i{£} = rf>{o . 



But c?f™(0 < ^ n so /x{F™(£)} > /Lt{£}. Since the total mass of \i is finite, 
the orbit of £ has to be finite. Let £ = F e (C,) be periodic and let /c be its 
period. Then /i{C} > and 

(MOMO = ((^ fen )»({c}) x d"V{c> 

from which we deduce that dpk(() = d k . This means that the local degree 
at every point in its orbit is maximal, so that its grand orbit is finite. Since 
/ satisfies [Irreducibility] , the grand orbit of any point is dense in X (Propo- 
sition [2ATB (a)) and so d e T is a point, d = 1 and a = 0. So (i) implies (ii) 
and (iii). 

The last implication (iii) implies (i) is obvious. 

The Lemma of the Shadow (Lemma 13.4.31) and the assumption that qua- 
siconformal measures are regular imply that two measures of the same di- 
mension are equivalent. 



We will now construct a quasiconformal measure using the Patterson- 
Sullivan procedure [Cooj . It turns out that this measure will be invariant. 
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Poincare series. Let 

P(s) = \S(l)\ ^d^e-™ = |5(1)|-^. 

n>l 

It follows that P(s) < oo if and only if s > logo?. Let, for s > logo?, 

^ ' n>l ££S(n) 

For every n > 1, F™ : 5(n + 1) — > 5(1) has degree oi™. Recall that for 
£ G S(n), we denoted by o!(£) = o? F n-i(£). So 

|5(n + l)| = o?"|S(l)|- 

?GS(n+l) 

and EgesCn+i) = ^^(l)]. Therefore 

^) = P^E e ^ E « = ^£^^(1)1 = 1. 

^ ' ra>l £eS(n) ^ ' n>l 

Hence {fi s }s>iogd is a family of probability measures on T £ . Let fif be any 
weak limit of this family as s decreases to logo?. Since the Poincare series 
diverges at logo?, it follows that the support of fif is contained in dT. 

If tp is a continuous function with support close to dT, then 



^ ' n>l £eS(n) 

= ^E e ^ E d (o E <fe(cM0 

1 ; n>l £eS(n) F(C)=f 

= ^yE e "" s E *(cmo 

v 7 n>l CeS(n+i) 
= e s (/i s ,^) + 0(l/P( S )) 



where we have used that o?(C) = 6?(F(£))o?f(C)- 
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It follows that, as s decreases to logrf, 

(F*fJLf,(p) = (dfJLf,(p) 

and so F*/j,j — dfif. In other words, /i/ is a quasiconformal measure of 
dimension (1/e) log d. 

Let us look at F*nf. 



(F*fif, <f) = (/*/,F» = = (l/d)(/i / ,F,(FV)). 

But 

f.(f»(0 = f £ MO(F*tp)(o) =Mt)- 

Therefore, F*fif = fif, so [if is an invariant measure. 

Ergodicity. Let {Z, is) be a probability space, and T : Z — > Z a transforma- 
tion preserving the measure is, i.e., ^(T -1 (/i)) = for every measurable 
subset A of Z. The measure ^ is ergodic if any invariant measurable set A 
has zero or full measure. The measure v is mixing if for any two measurable 
subsets A, B, one has is(T~ n (A) n B) — > i/(A)x/(JB) as n ^ oo; mixing implies 
ergodicity. 

A fundamental theorem of ergodic theory is the following Birkhoff ergodic 
theorem (see e.g. |KH[ Thm 4.1.2 and Cor. 4.1.9]). 

Theorem 3.4.5 (Birkhoff ergodic theorem) IfT : Z — > Z is a v -'preserving 
ergodic transformation, then, for any function tp G L X [Z, is) and for is -almost 
every z G Z , 

71-1 . 

Let us prove that /x/ is ergodic. Let .E be an invariant subset of d £ T with 
positive measure. Let v = 'fif(E). It follows that i/ is also an invariant 
quasiconformal measure. The Lemma of the shadow (Lemma 13.4.31) implies 
that fif(W) x u(W) for all W G V. This implies that \x$ and z/ are equivalent. 
Hence fif(E) = 1. 

Since /i/ is an ergodic invariant measure, it follows that fi s converges to 
jif in the weak-* topology when s decreases to logcL 
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Remark. On d e T, the local degree function (If is multiplicative: c?F' i (0 = 



[Yi=o ^(/'(O)- From the Birkhoff ergodic theorem (Thm [3T4.5P and the 
ergodicity of F with respect to fif, it follows that for //^-almost any £ G <9 e r, 



Thus, either the critical set has measure and the Jacobian of F with re- 
spect to fif is constant and equal to d almost everywhere, or almost every 
point visits the branch set so frequently that the local degrees increase ex- 
ponentially fast. Unfortunately, given the assumptions under which we are 
currently working, we have neither a proof that this latter possibility cannot 
occur, nor an example showing that it can occur. 



3.4.2 Entropy 

We refer to (KHl Chap. 3, §3.1, Chap. 4, §3], [Man] and [PUl Chap.l], for 



background on entropy. 

Topological entropy. Let T : Z — > Z be a continuous map of a compact 
metric space (Z, d) to itself. The dynamical distance and the corresponding 
dynamical balls at level n are defined as 



4(£,C)= wax{d{T* {£),&{())} and S(£, n, r) = {C G Z, d n (£, () < r} . 

0<j<n 



Let c n (r) be the minimal number of dynamical balls S(-,n,r) at level n 
needed to cover Z and s n (r) the maximal number of disjoint dynamical balls 
S(-,n,r). The topological entropy ofT may be defined as 



We now estimate h top {F), where F denotes the restriction of F : T £ — > Y e 
to the boundary d e Y. 



Since F is e £ -Lipschitz, we have d n (£, () < e n£ d e (^, () and hence S(£, n, r) D 
B e (£, re~ en ). For any n > 1, {l$oo(£)} £eS(n) is a covering of dT by at 
most \S(n)\ sets. For any £ G S(n), diamO oo (0 < C e - e|?l . So, U^f) C 
5(£',p,Ce- £(n - p) ), for any p G N and for any £' G U„o(0- Hence c p (C e - £(n - p) ) < 
|5(n)|. 




h top (T) = lim lim sup — log c n (r) = limliminf — log s n (r) . 

r->0 n^oo n r^O n->oo n 
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Recall that by definition v = lim - log the limit exists since \S(n + 

1)| < d\S(n)\. Let rj > be small. For any p > 1, there is some n G N 
such that T) x e~ e(jl ~ p \ meaning that n is equal to p + (1/e) logl/77 up 
to a universal additive constant. The discussion above implies that d £ T C 
U^ sE 5( n )S'(^,p, Ce~ e( ^ n ~^). Since for any 77' > and any n large enough, 
log |5"(n)| < n(v + rf) holds, we have logc p (7/) < n(v + 7/) and 

htop(F) < hmhmsup (i> + 77 ) 

from which ht op {F) < v follows. Since ^(n)! < d n , one has v < logrf. 

Measure-theoretic entropy. We recall first the definition of measure- 
theoretic entropy, more commonly referred to as metric entropy. Suppose 
(Z, v) is a probability space, and T : Z — > Z preserves v. If V is a partition 
of Z into a countable collection of measurable sets, define its entropy with 
respect to v by 

if,(7>) = X>(A)tog(l/i/(A)). 

Aev 

If A and B are two measurable partitions, we define A\/B as the partition 
given by {A C\B, A G A, B G £>}. Furthermore, we say that ^4 is /iner than 
B if, for any A £ A, there is some B £ B such that Ac B. 

For n G N set 

p„ = pvt~ 1 (p)... vr"(?). 

Then 

^(T,P) = lim -^(P n ) 

n— >oo 77, 

exists. The supremum of h u (T,V) over all partitions with finite entropy 
defines the metric entropy h u (T). If (V n ) is an increasing sequence of measur- 
able partitions tending towards the partition into points, then lim^oo h u (T, V n ) = 
K{T). 

A partition V with finite entropy is called a generator \i it separates points 
i.e., for any distinct z, z' G Z, there exist some n > 0, and disjoint sets A, A' G 

such that z G A and z' e i'; equivalently, there exist some n > 0, disjoint 
pieces A, A' G V such that T n (z) G A and T n (z') G A'. For a generating 
partition "P, the entropy h u (T, V) achieves the maximum of h u (T, V') over all 
measurable partitions with finite entropy, so that h v (T,V) = h u (T) holds. 
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The variational principle (see |Wal] . Thm. 8.6) asserts that, when T is 
continuous, then 

h top {T) = sup hn(T) (3.7) 
n 

where \x varies over all invariant ergo die Borel measures. 

Jacobian. Let T : Z — > Z be a continuous, countable-to-one map and v 
an invariant regular Borel probability measure on Z. A special set A is a 
measurable subset of Z such that T\a is injective. A weak Jacobian is a 
measurable function J u : Z —> R + such that there is some set F such that 
f(Y) = and, for any special set A disjoint from Y, the equation 

v(T(A)) = [ J v dv (3.8) 

J A 

holds. The function J v is a (strong) Jacobian if one can choose Y = 0. 

Let us note that if Jj, is a weak Jacobian and F is the forbidden set 
as above, then the set Z' — Z \ U n > T~ n (Y) has full measure, is forward 
invariant (T(Z') C Z') and now, J v is a strong Jacobian for T\z>] see |PU] 
Lemma 1.9.3, Proposition 1.9.5] for details. 

Weak Jacobians always exist for finite branched coverings between com- 
pact spaces, and they are well-defined mod sets. Let us sketch their con- 
struction in this case. 

We start with a deep result of Rohlin for countable-to-one maps |Roh] . 
which turns out to be much easier in our setting. 

Proposition 3.4.6 Let f : X\ — > X be an fbc of degree d > 2, with repellor 
X , which satisfies [Expansion]. There exists a finite measurable partition V 
of X into special sets. 

Proof: Let d e be the visual metric given by Theorem 13.2.11 transported to 
X via the conjugacy <pf. In what follows, balls will be with respect to this 
metric. 

Let V = {d\ < g?2 < • • • < d^} denote the set of integers which appear as 
local degrees of / at points in X. For peD, let X v = {x G X, deg(/; x) = 
p}. Then X is partitioned into finitely many sets X p , p G T>. The semi- 
continuity properties of the local degree function imply that each set X p 
is measurable, so it suffices to show that for each p G T>, the restriction 
f\ Xp ■ X p — * f(X p ) admits a partition into special sets. 
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We will exploit the fact that / maps balls onto balls as follows. Let 
x G X, and suppose f _1 (x) = {xi, . . . ,x{\ with deg(f,Xj) = kj. By Lemma 
I2.1.3[ for each i6l, there is an open connected neighborhood U of x in Xi 
such that f^(U) is a disjoint union of open connected sets Uj, j — 1, . . . , I, 
such that deg(/ : Uj — > U) = kj. Let r x > be so small that B(x,r x ) C U. 
Then Proposition 13.2.21 shows that f~ 1 (B e (x,r x )) is the disjoint union of the 
balls B e (xj, r x e~ e ), j — 1, . . . , I. Furthermore, for any y G B e (x, r x ), and any 
fixed j — 1, . . . , I, 



It follows that B e (xj, r x e £ ) fl X p is a special set, since if and belong to 
this intersection, there can be at most one term in the sum. 

We next partition the image f(X p ) into a countable collection Qi, Q 2 , Q3, . . . 
of measurable pieces as follows. For each x G X p , let B(x,r x ) be the ball 
constructed in the previous paragraph. By the 5r-covering theorem |Heit 
Chapter 1], there exists a set {xi,i G /} of points in f{X p ) for which the 
union of the balls B(xi,r Xi ),i G /, covers f(X p ), and for which the balls 
B(xi, r x Jh) are pairwise disjoint. Since the metric space (X, d e ) is separable, 
the index set / can be taken to be countable. We are now ready to construct 
the elements of our partition inductively. Pick arbitrarily an element i 6 I. 
Set x\ = Xi, set r\ = r Xl , and let Qi = B(x±,ri) be the first element of our 
partition. Suppose inductively that Qi, ■ ■ ■ ,Q n have already been defined. If 
f(X p ) C Qi U . . - UQ n , we stop; in this case our partition is finite. Otherwise, 
there is some Xi,i G /, with Xi ^ Q± U . . . U Q n ; call this element x n+ i. Let 
r n+1 = r Xn+1 and let Q n+1 = B(x n+ i, r n+1 ) \ (Qi U . . . U Q n ) be the next piece 
in our partition. 

In this paragraph, we show that for each piece of the partition constructed 
in the previous paragraph, its inverse image is a disjoint union of special sets. 
Fix such a piece Q = Q n , and let B(x,r) = B(x n ,r n ) be the corresponding 
ball. Then f~ 1 ({x}) fl X p = {x±, . . . ,xi} as above, where / < d/p depends 
on x. Define Qj = f~ x {Q) H B(xj,re~ £ ) fl X p for 1 < j < I and for j = 
I + 1, . . . d/p, set Qj = 0. Then each set Qj, j — 1, ... , d/p, is a special set, 
and the union of the Q/s is the entire inverse image of Q under f\x p - 

Finally, for i — 1, . . . , d/p, let Pi = U n Q n ,i, where Q n ^i is as constructed in 
the previous paragraph with Q = Q n . Since a countable union of special sets 
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with disjoint images is again special, each set P^i = 1, . . . ,d/p, is special, 
and the proof is complete. 



We go back to the construction of a weak Jacobian. Since we assume that 
T is an fbc, we may consider a finite measurable partition A of Z into special 
sets according to Prop . [3^61 Fix A £ A. Since T\a is injective, the formula 
va{B) = u(T(B)) applied to any measurable subset B C A defines a measure 
va on A. By the invariance of v, it follows that i>\a is absolutely continuous 
with respect to va- The Radon-Nikodym theorem implies the existence of a 
measurable non-negative function Ha defined on A such that dv = JiAdvA- 

Let Ya = {Iia = 0}, and define J v on A by 



J„ 



on Ya, 
l/h A on A\Y A . 



It follows that v{Ya) = and that for any special set B C A disjoint from 

Ya, 

v{T{B))= I dv A = \ J v {h A dv A ) = / J u du . 
Jb Jb Jb 

Let us define Y = U^Y^; it follows that v{Y) = and for any special set 
B disjoint from Y, 

v(T{B)) = J2v{T{BnA)) = y] [ J v dv= ( J u dv. 
A A J BnA Jb 



Rohlin formula. If v is ergodic, and if it admits a countable generator of 
finite entropy, then the so-called following Rohlin formula holds [PUl Thm 
1.9.7]: 

h u {T) = J log J v dv (3.9) 

where J u is the Jacobian. 

In general, for non- invert ible transformations, the existence of a countable 
generator of finite entropy can be difficult to establish. In our setting, we are 
able to obtain one inequality: 
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Theorem 3.4.7 (Rohlin's inequality) Let f : X\ — > X be an fbc of de- 
gree d > 2 with repellor X which satisfies [Expansion]. Then, for any ergodic 
invariant probability measure v on X , Rohlin's inequality always holds: 

h v {f) > J log J u dv 

Remark. The proof will show that if Rohlin's formula holds, then h u (f) = 
h v (f,V) for any finite partition by special sets. 

Let J u be the Jacobian of v. We let Y C X be of i/-measure such 
that u(f(E)) = f E J u du for all special sets E with E PI Y = 0. Let us 
restrict / to X' — X \ U n > /~ n (T) so that J v becomes a strong Jacobian for 
/ : (X',u) - (X',u). 

We start with a proposition essentially due to Rohlin, cf [Part Thm 1]. 



Proposition 3.4.8 Under the assumptions of Theorem 3.4-7\ let V be a fi 



nite and measurable partition of X' such that, for any P £ V, f\p is infective. 
There exists a measurable map i/j : (X', B(X'), v) — > (V N , J 7 , fi), where B(X') 
is the Borel a -algebra of X' and T is the o~ -algebra generated by the cylinders 
of Z , which satisfies the following properties: 

• the map ip semiconjugates f to the shift map a on Z = ip(X'); 

• the space Z is isomorphic to X'/(A) where A = V n >o/~ n (P); 

• the probability measure \x is invariant under a; 

• the following holds: h u (f,V) = h^a.ipiV)) . 

Proof: For any x G X', we set ip(x) = (P n ) where f n (x) G P n . That 
is, ip sends the point x to its itinerary with respect to V under forward 
iteration. It follows that x G n n >o/ _n (-P„), so that Z is naturally identified 
with X'/(A). Clearly, the map ip is measurable, Z is invariant under a, ip 
semiconjugates / to a, and fi = ip^v is invariant under a. Let us note that 
is mapped into the partition of Z by its cylinders of length (n+1). Therefore 

For the entropy, one obtains 

h(f,V) = lim— V v{P)\ogv{P) 
n 

Pev n 



n 
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lim— V Li^(P))logLi^(P)) 

n z — ' 



lim — ^ fx(Q) log fi(Q) 



QeW(-P)) 



Proof: (Theorem l3.4.7p Let X be a finite measurable partition of X' obtained 
by Proposition 13.4.61 We refine this partition into a finite partition V so that 
if P G V and P n VP ^ for some G 5(1), then P C W. Proposition 
13.4.81 implies the existence of (Z, a, fx) and a measurable map i/j : X' — > (7 :> ) N . 
Define also „4 = V fc >oT" fc (P). 

Let us assume that /i admits an atom a G (P) N . By invariance of /x, 
it follows that the point a is periodic under a of some period k > 1. Let 
£ = ^"^{a}), and £ = U < ? <fc_i/~ i (£). It follows that ,/ _1 (£) = £ and 
that ^(-E) > so that the ergodicity of v implies that v{E) = 1, and that / 
shifts cyclically f~i(E), j > 1. But, by construction of ^, f\^ is injective, 
since it corresponds to elements of the partition A. Thus, J v = 1 almost 
everywhere so that J log J u dv = 0. Moreover, since is injective, there is 
some integer iV such that, for all n > 1, E is covered by iV sets from S , (n). 
This implies with the axiom [Expansion] that h top {f\^) = 0. Thus by the 
Variational Principle 03 .7p . h„(f) = = J log J v dv. 

We may now assume that \i is non-atomic. By construction, the partition 
ip(V) is a finite generator. So Rohlin's formula holds for a [Pari Thm 2]: 



Since (X', B(X'), u) is a Lebesgue space [Rohj . there are conditional mea- 
sures va for almost every A G A (in the sense that the union of atoms where 
conditional measures exist is measurable and of full //-measure) and a mea- 
sure va on X'/A such that, for any Borel set E, 




v(E) = [ v A {A D E)dv A 

JX'/A 
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We note that (X'/A,va) is isomorphic to (Z, fi) by construction. Let us 
prove that J a > K(J U \A) o if} -1 , where 

E(J U \A)(A) = I J u dv A (3.10) 

J A 

by definition and where we consider ip defined on X'/A. 

Let E C i>(P), for some P G ip(V), so that <j\e is injective, and fi[[a([E)) = 
j E J^dfi. Assume that tp~ 1 (E) is contained in the set of atoms for which the 
conditional measures are well-defined (which has full measure) . We note that 
f\^,-i{E) is injective as well, since A is finer than X. By construction, 

a(E) = ffofof 1 (£)=^o/o ^(E) . 

Since f{^-\E)) C ijr 1 o it follows that 

n(a(E)) > y{f{r\E)) 

JydV 

i(-B) 

d^A / Xip- 1 (E)Jvdv A 



X/A 

E( J V \A) o ^dfi . 



According to Proposition 13.4.81 and Rohlin's formula, one obtains using 
(HEED 

K(f,V) = > [ \ogE(J u \A)d^A- 



But, Jensen's formula implies that, for almost every A G A, 

fogE(J u \A) > [ log J v dv A 

J A 



so that 



Therefore, 



\ogE(J u \A)du A > J log J u dv. 



K{f) > K(f,V) > J \ogE{J u \A)dv A > J log J v dv. 
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We now estimate h /Jlf (F) where F : d e T — > d e T and /if is the quasiconfor- 
mal measure constructed in the previous section. 

For v = fif, one has J M/ (F) = cL/cIf, cf. (13.51) . so that 

h^ s {F)> / log J M/ (F)djj,f = \ogd— / hgdpdfif. 
Jd e r Jd E r 

The variational principle (13. 7p applied to F then implies 

logd - / logdpdfif < h^ f (F) < h top (F) <v<\ogd. 

Jd s T 

As a corollary, we obtain the positivity of the topological entropy. 

Corollary 3.4.9 If d> 2, then the metric entropy of [if is positive. 

Proof: If this was not the case, it would follow that J log dpd\if = logd. 
But 1 < dp < d, so that dp = d /i/-a.e.. But, being of maximal degree, the 
set {d = dp} is closed, and since the measure ///is supported by all the set 
<9r, this implies that dp = d everywhere, and by the definition of an fbc, 
d = l. 

■ 

Furthermore, 

Proposition 3.4.10 // the branch set Bp has measure zero, then fif has 
maximal entropy logd. 



3.4.3 Equidistribution 

In this subsection, we prove that iterated preimages of points and periodic 
points are equidistributed according to fif. 

Let us note that since F*F*(p = dip, the operator v \— > {l/d)F*v has norm 
equal to 1. 
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Theorem 3.4.11 (Equidistribution of preimages) For any probability 
measure v whose support is disjoint from o G T £ , the sequence (l/d n )(F n )*u 
converges to [if in the weak-* topology. In particular, for any £ G T e \ {o} 
and n > 1, the sequence of measures 

/4 = (iAn £ <MO*c = (1/0(0*** 

converges to \ij in the weak-* topology. 

We may then deduce the following. 

Theorem 3.4.12 (Equidistribution of periodic points) The sequence 
of measures supported on dT e 

converges to fif in the weak-* topology. 

Remark: Since the number of cycles of period n is not known, the measures 
jx n need not be probability measures. 

We start with a lemma (compare with the theory of primitive almost 
periodic operators, e.g. Theorem 3.9 in [ELj ). 

Lemma 3.4.13 For any continuous function tp : F \ B(o, 1) — > R, the se- 
quence of functions (1/ ' d n )(F n ) 1f (p is uniformly convergent towards the con- 
stant function 

J <pdn f . 

Proof: Let us define A(tp) = (l/d)F*(p. Let us consider two points £ and 
C close enough so that there exists a curve 7 joining them and avoiding o. 
It follows that the points of F~ n ({£}) and -^""({C}) are joined together by 
subcurves of F~ n {^) of length bounded by £ e {l) • e~ £n . 

If if is a continuous function on Y \ B(o, 1) with modulus continuity u v , 
it follows that 

\A\(0 - AMOle < ^ £ d Fn (Z>Me(l)e- £n ) < ^(4(7)e- £n ). 
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This shows that the sequence (A n ip) is uniformly equicontinuous and that 
any limit is locally constant. Thus, if T\B(o, 1) is connected, then any limit 
is constant. Furthermore, since F*fif = dfif, it follows that, for any n, 



J A n Lpdfi f = J <pdfi f 



so that any constant limit has to be J ipdfif. 

If T\B(o, 1) is not connected, one can argue as follows. Adding a constant 
if necessary, we can assume that tp > 0. Then (A n (p) is a sequence of non- 
negative functions, and 

OO _ 1 1 V 1 1 OO 5 

so that the norms of (A n (</?)) form a decreasing convergent sequence. Let 
ifoo be any limit. One knows that it is locally constant; let us assume that 
it is not constant. We let k be any iterate large enough so that, for any 
maximal open set E such that p^ is constant, F k (E fl dT) = dT. Then, for 
any £ G dT, 

l(^Wco(OI= E ^cc(C) < IIVcolloo 

since poo is not locally constant, but non- negative. This contradicts the fact 
that 

|| ^oo || co = inf II^^Hoo . 

n 

Thus (foo is constant. 



Corollary 3.4.14 The measure fif is mixing. 

Proof: For any continuous function tp, and almost every £ G d e T, the se- 
quence (l/<i n )(F n )*79(£) tends to the value fif(<p) by the above lemma. The 
operator A has norm one, so for all £, \(l/d n )(F n )*<p(£)\ < ||y?||oo- Hence 

±-(F n )*tp - v f (tp) 

and the dominated convergence theorem implies that F™tp — > /if ((f) in L 2 (d £ T , fi j) . 
It follows from Proposition 2.2.2 in [DiSij that ///is mixing. 



< A\\(p 
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Proof: (Theorem 13. 4. lip Let v be a measure supported off the origin in T. 
For any continuous function <p, one has 

((l/d n )(F n yis,ip) = (v,(l/d n )(F n )*tp) = J A n ipdu. 

It follows from dominated convergence that this sequence tends to 

J (pdfifj dv = j ipd{i f = (fi,f,(p) 

so that {l/d n ){F n )*v tends to /i f . 

■ 

We precede the proof of Theorem 13.4.121 by a couple of intermediate 
results concerning periodic points, beginning with an index- type result. 

Proposition 3.4.15 Let U be a H aus dor ff connected, locally connected and 
locally compact open set, U' a relatively compact connected subset of U, and 
g : U' — > U a finite branched covering of degree d > 1 which satisfies Axiom 
[Expansion] with respect to the covering U = {U}. Then 

d = d g {x) . 

g(x)=x 

Proof: If, for every n, g~ n {U) is connected, then Axiom [Expansion] implies 
that nf~ n (U) is a single point x, which is fixed: thus d = d g (x). 

Otherwise, let ko be the maximal integer such that g~ n (U) is connected. 
Then g~^ +l \U) is a finite union of connected open sets U®, . . . , U^ o where 
m > 1. Each restriction gj : U® — > g~ k °{U) is a finite branched covering of 
degree dj < d, and d = Yl^j- 

For each gj, one may repeat this procedure until it stops. The proposition 
follows easily. 

■ 

For an open set U G U corresponding to a point £ G T, denote by 
= d~ n J2F n (U)=u dF n (U)5fj = ^(F n )*5^ the measure appearing in the 
statement of Theorem 13.4.111 Recall that the measure jl n describing the 
distribution of periodic points is given by fi n = d~ n ^2, Fn ic\ = c 
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Lemma 3.4.16 Let U be a vertex, and let us consider open subsets W\ and 
W<i of T e \ {o} which intersect d £ T such that W\ C W<i and such that W 2 PI 
d £ T C 4>f{U). For n large enough, 

t%(Wi) < fr n {W 2 ) and An(Wi) < f£(W 2 ). 

Proof: See Figure 3.4.3. 

" 1 

2 ^ 

3 

1 




Figure I3A31 

Suppose U G S(n+\U\) and, as a vertex point in T £ , belongs to W±. Then 
4>f(U) C W 2 if n is large enough, since d £ (U, <pf(U)) = (l/e)e"' c/ ' — > 0. Hence 
E/ C ^(W^ n d £ T) C C/. So, if moreover f n (U) = U then f n \ v :U^U 
satisfies the hypotheses of Proposition 13.4.151 and so 

dfn(U) = dfn(x). 

f n (x)=x,xeu 
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For the periodic points x appearing in the sum, G W 2 - 

Therefore, 

/™([/)=f/,C/eWi 



= ^ E E M*)" 

/™([/)=t/,[/eWi xeC/,/"(x)=x 

Since for each such U appearing in the sum, (i) <f>f(U) C W 2 , and (ii) for 
fixed n, the Z7's and their images under 0j are pairwise disjoint, we have 

xGM/2,/ n (a;)=x 

Similarly, if f n (x) = x and x G Wi, then there is a unique C/ G f~ n (U) 
such that x E U. Therefore, for n large enough, <f)f{U) has compact closure 
in IV 2 and U e W 2 . Thus 

£n(Wi)<^ E E d f< x )^^ E d/*(C0=A*«(Wa). 

/"([/)=t/,[/eW2 } n {x)=x,4>jxeU f n (U)=U,U&Wi 



Proof: (Theorem 13.4. 121) Note that the number of cycles is unknown. Nev- 
ertheless, it follows from Lemma [3.4.161 that {{i n }n is relatively compact in 
the weak topology. Let fi be an accumulation point. We will prove that 
fx = fif using their Borel regularity. 

Let U be a vertex, and let us consider a compact subset K of dT, open 
subsets W\, W 2 and W3 of F \ {0} such that 

K c W x n OF c W[ c W 2 c W2 c W 3 



and such that W 3 n dF C 
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Let ipi and (f 2 be two continuous functions such that 
Xk < <fi < Xwt < Xw 2 <¥2< Xw 3 - 
Let us fix rj > 0; if n is large enough then 

\M<Pj) -£n(pj)l < V 
for j = 1,2. 

Therefore, by the preceding Lemma \3 . 4 . 1 61 and the regularity of the mea- 
sures, 

fi(K) < /t(v?i) < fi n ((pi) + T] < p> n {Wi) + T] 

< ^(w 2 ) + r) < tXM + v < HfM + zv 

< fi f (U) + 2 V . 

Since this is true for any compact subset of U, the regularity of the measures 
imply fi(U) < Hf(U). 

Similarly, 

H f {K) < n f {ip x ) < ^M+V < ^(Wi)+v 
< P>n(W 2 )+r) < p, n (ip 2 )+r} < p,(ip 2 ) + 2r) 

from which we deduce p,{4>f(U)) > fif((f>f(U)), so that ft = [if. 
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3.4.4 Hausdorff dimension 

Let Z be a metric space. Given 5 > 0, a 5 -cover of Z is a covering of Z by 
sets of diameter at most 8. For s > 0, set 

= inf ^(diamC/;) 5 

i 

where the infimum is over all 5-coverings of Z by sets t/j. As 5 decreases, 
increases and so the s- dimensional Hausdorff measure of Z 

H S (Z) = lim G [0,oo] 

<5_ >0 + 

exists. The Hausdorff dimension of Z is given by 

dim^(Z) = inf{s : H S (Z) = 0} = sup{s : H S (Z) = oo}. 

Using balls instead of arbitrary sets in the definition leaves the dimension 
unchanged. See for instance [Mat I §5.1]. 

We now compute the Hausdorff dimension of the boundary d £ T. Fix 
s > 0. By Lemma |3.1.3[ for any vertex £ G S(n), diam £ l5 00 (£) < Ce~ en . 
Therefore d e T is covered by at most (S^n)! sets of diameter 5 n = Ce~ en and 
so 

HlSm < \S{n)\e~™ s . 

Suppose now that s > ^. Recall that by definition, v = lim ^ log ^(n)). 
There exists rj > with v + rj — es < 0. It follows that for all n sufficiently 
large, 

n s 5n (d £ T) < \S(n)\e- £ns < e n{v+r) - £s) < oo. 

Hence 

H s (d £ T) < oo for all s > ~ 

and therefore dinif/(<9 £ r) < ~. 

We now investigate lower bounds by appealing to the following result, 
which is similar to R. Mane's dimension formula [Man] : 

Theorem 3.4.17 If fi is an ergodic invariant measure with positive entropy, 
then 

logr 

for fi- almost every £. 
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Proof: Since F is e e -Lipschitz, it follows that B e (£,r) C S(l;,n,re n£ ). Since 
« is invariant and ergodic, it follows from a formula of Brin and Katok [BKj 
that an equivalent definition of metric entropy is 



h^{F) = lim lim sup log n(S(£, n, r)) 



n 



for n-a.e. £. 

Choose a generic point £ for n and let 77 > 0; we will write B £ (r) = 
-B e (£, r). There are some ro > and no 6 N such that, if r < ro and n > uq 
then 

-- log /iS^r) - ^(F) 



n 



< 277 . 



We choose r n = r e £n and we obtain 



log n(B e (r n ))_ log n(S(n, r )) ^(F) - 2?7 



log TV 



n(e — log(r ) /n) e — log(r ) / n 



so 



1: _ s _ r log M^)) ^ h^F) - 2rj 
logr n e 



liminf 



Given r > 0, fix n so that B e (r n+ i) C -B e (r) C B £ (r n ) and 
log/i(B E (r)) > log^(S e (r„)) 



logr 



log 



r„+i 



\ogr n 



Thus, 



lim . nf log^ £ (r))^ 
logr 



It follows that for the measure u/ we have constructed and for any 77 > 
and r small enough, 

Hf(B e (r)) < r (1/e) ^/ (F) - ,? . 

This implies that the local upper pointwise dimension of u/ satisfies dim/i/ > 
(l/e)h^ f (F). Therefore 



K f (F) 



< dim jj,f < dim <9 e r < — < - log . 
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Proof: (Theorem 13.4. If) By ergodicity and uniqueness of the class of qua- 
siconformal measures of given dimension, it follows that fif is unique (cf. 
Theorem I3.4.4p . Theorem 13 . 4 . 1 1 1 and Theorem 13.4. 121 prove the equidistribu- 
tion of preimages and periodic points according to [if. The mixing property 
has also been proved (Corollary 13.4. 141) . The claimed entropy and dimension 
estimates were proven in § 13.4.21 and § 13.4.41 respectively. 



3.5 Properties for cxc maps following hyper- 
bolicity 

In this section we assume that / : X\ — > Xq is a finite branched covering with 
repellor X satisfying the conditions at the beginning of section § 12.21 and is 
topologically cxc with respect to some open cover Uq. Thus, the topological 
Axioms [Expansion], [Irreducibility] , and [Degree] hold. 

3.5.1 Canonical gauge 

Let T = T(f,Uo) be the associated Gromov hyperbolic graph as in Sec- 
tion 13.21 Recall that by Theorem 13.2.11 for e > small enough, there is a 
homeomorphism (f)f : X — > d £ T conjugating / on X to the Lipschitz map 
F : d £ T — > d £ T. 

Theorem 3.5.1 If f is topological cxc, then T is hyperbolic for any covering 
U with sufficiently small mesh, and F : dY — > dY satisfies axioms [Roundness 
distortion] and [Relative diameter distortion] with respect to the covering 
H> — {0f(^o H X)}u e u - If f is furthermore metric cxc with respect to a 
metric d on Xq, then the map <pf is a quasisymmetry between the metric 
spaces (X, d) and d £ Y. 

So, if / is topologically cxc, and if d £ denotes the metric given by Theorem 
13.2. 1[ then the dynamics on X, when equipped with the pulled-back metric 
(f)*f(d E ), is essentially metrically cxc. The qualifier "essential" is necessary: 
without further assumptions, we do not know that the dynamics of / on the 
repellor itself is even topologically cxc with respect to the covering {U C\X : 
U G Uq}. In particular, we do not know that F : d £ T d £ T is metrically cxc, 
and so we are unable to apply Theorem 12.8.21 to prove the last conclusion. 
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Proof: Since / is topologically metric exists so that the mesh of 

S(n) has exponential decay (cf. Theorem I3.2.5P and <pf : X — > d £ T is a 
homeomorphism as soon as e is small enough. Therefore Theorem 13.3.11 
implies that T is hyperbolic and that its quasi-isometry class is well-defined. 

We let V = (f)f(XJ). Axioms [Irreducibility] , [Expansion] and [Degree] 
hold through the conjugation. The [Diameter distortion] and [Roundness 
distortion] Axioms follow from Proposition 13.3.61 

Let us assume from now on that / is cxc. Our strategy is as follows. We 
will first establish that 0/ is weakly quasisymmetric by the blowing up/down 
argument given in the proof of Theorem I2.8.2L The proof concludes by argu- 
ments similar to those given in the proof of Proposition 13.3.111 

Let S be the Lebesgue number of Uq = 5(1). Let x £ X and let r £ 
(0,5/L) where L is given by Proposition 12.6.61 

By Proposition 12.6.61 we may find vertices W, W such that 
B(x,r/L) C W C B(x,r) C W C B(x,Lr). 

Since diamW x diamiy, we have \W — W'\ = \\W\ — \W'\\ < N for 
some constant N. Let n = min{|W|, \ W'\} — 1. It follows that f n (W) C 
f n (B(x,r)) C f n (W) and that the roundness of f n {W), f n (B(x,r)) and 
f n (W) at f n (x) is bounded by p+(L). 

By the uniform continuity of the conjugacy <pf and its inverse, and the 
fact that all these sets have a definite size, there exists a constant K such that 
the roundness of <j)f{f n {W')), (j) f (f n (B(x,r))) and (j) f (f n (W)) at 0/(/ n (x)) 
is bounded by K. 

Therefore, radii r and r' exist such that 

B(F n <p f (x),r'e £p ) C Mf n ( w ')) <= B(F n <p f (x),Kr'e £n ) 

and 

B{F n <f> f {x),re £p ) c <p f (f n (W)) c B{F n <f> f {x), Kre £n ) . 
Proposition 13.3.31 implies that there is some finite constant H such that 

Round(MB(x,r)),M*)) < fZf/^) X ~ K 



Therefore 0/ is weakly quasisymmetric. 
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Using the uniform continuity of 0/ and its inverse again, it is enough to 
consider x,y,z G X such that \x — y\x, \x — z\x < 8/L. We argue as for 
Proposition 13.3.111 

Hence, we may find W' y and W z in T such that 

1. y ^ Wy, diamW^ x \x — y\ x and Round(H^, x) < K, 

2. z e W z , diamH^ x |x - z\ and Round(W 2 ,x) < if, 

for some universal K. 
It follows that 

\<f> f (x) - (pf(y)\ £ x diam £ M^ 
\(j>f(x) - (j) f (z)\ £ diam £ W z ' 

If \x — y\x and \x — z\x are equivalent, then Proposition 12.6.41 implies the 
bounds. 

If \x — y\x is small compared to \x — z\x, then Wy C W z . Therefore 

\x-y\x _ diamWy > / C|^|-|^|+A 
\x — z\x diamWz — + \ c?i / 

where we recall that c n denotes the smaller diameter of sets in S(n). 
This implies that 

\M x ) -Mv) I e 
\4> f (x) -<t> f {z)\ E 

is bounded by a function of 

\x - y\x 

\x - z\ x 

which goes to zero as the ratio tends to zero. 

If \x — y\x is large compared to \x — z\x, then Wy D W z . Therefore 

\x - z\ x _ diamW 7 ,. > ( ^|w z |-|w^|+i \ 
\x — y\x diamWy ~ \ c\ J 

We may conclude as above. 

This proves that 0/ is quasisymmetric. 
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Remark. Theorem 12.8.21 can be recovered with Theorem 13.3.11 and Theorem 

As an application, we obtain the following result. 

Definition 3.5.2 Let f : Xi — > Xq have repellor X and be topologically cxc 
with respect to some open covering Uq. The associated conformal gauge Q 
is the set of all metrics on X which are quasisymmetrically equivalent to a 
metric of the form <fi*j(d e ), where d e is the metric on d e T and <pf : X — > d £ T 
is as above. 

Theorem 3.5.3 (Canonical gauge) 1. Let f : Xi — > Xq have repellor 
X and be topologically cxc with respect to some open covering Uo- Then 
the conformal gauge Q is nonempty and depends only on its topological 
conjugacy class. 

2. If U PI X is connected for every U G Uo, then the conformal gauges of 
f : Xi — > Xo and f\x '■ X — > X agree. 

3. If the system is in addition metrically cxc with respect to some metric 
d on Xo, the conformal gauge Q of f agrees with the conformal gauge 
of the metric space (X,d\x)- 

Proof: (1) follows from the uniqueness result Theorem 13.3.111 and (3) from 
the preceding Theorem 13.5.11 The graph constructed using / and Uo is 
naturally identified with that constructed using f\x and Vo = {U fl X : U G 
U } and the induced conjugacies respect this identification. Therefore the 
metrics on X obtained by pulling back the metrics on the boundaries of the 
two graphs coincide and (2) follows. 



Remark. The preceding theorem implies that the gauge depends only on the 
dynamics near the repellor. One may surmise that it should really depend 
only on the dynamics on the repellor itself. Conclusion (2) implies that this 
is true once X is locally connected. In the non-connected case, however, a 
proof remains elusive. 

To illustrate the subtleties, fix d > 2, let X = {1, 2, ... , d} N be equipped 
with the metric \x — y\ = 2~( x ' v ' where (x\y) = minjjxj yi}, and suppose 
h : X — > X is a topological conjugacy, i.e. an automorphism of the one-sided 
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shift on d symbols. If the gauge of / depends only on the dynamics on X, 
then every such h should be quasisymmetric. This is indeed the case, and a 
proof may be given along the following lines. 

1. Start with a round closed disk DcC. For each % — 1, . . . , d, choose a 
similarity ^ : C — > C such that gi(D)C\gj(D) = whenever % ^ j. This 
defines a conformal iterated function system (IFS). There is a unique 
nonempty compact set K C D for which K = Uf =l gi(K). Using a 
blowing up/down argument, one shows that the attractor of this IFS 
is quasisymmetrically equivalent to X. 

2. Using quasiconformal surgery, one builds a uniformly quasiregular map 
G : C — > C such that G\ 9i (D) = g~ x for each i, and such that G = z d + 
0(z d ~ l ) as z — > oo. By Sullivan's Theorem 14.4.11 G is quasiconformally 
conjugate to a degree d polynomial p(z), and K is quasiconformally 
(hence quasisymmetically) equivalent to the Julia set J of p. 

3. By results of Blanchard, Devaney, and Keen [BDKj . every automor- 
phism of the shift on d symbols is realized as a monodromy in the shift 
locus of degree d polynomials. (The proof depends on the existence of 
a nice set of generators.) 

4. As a polynomial varies in the shift locus, its Julia sets varies holo- 
morphically [MSj . Hence the induced monodromy is quasiconformal, 
hence quasisymmetric. In conclusion, we see that every automorphism 
is realized by a quasisymmetric map. 

There seems to be a combinatorial obstacle to promoting topological con- 
jugacies to quasisymmetric conjugacies for noninvertible expanding confor- 
mal dynamical systems with disconnected repellors. Even for hyperbolic 
rational maps /, g with disconnected Julia sets J(f), J{g), it is not known if 
every topological conjugacy h : J(f) — > J(g) is quasisymmetric. 

This is known in the following special cases. First, if h extends to a 
conjugacy on a neighborhood of J(f), J(g) then Theorem 12.8.21 applies and 
h is quasisymmetric. However, even for maps with connected Julia set, such 
an extension need not exist. Second, if / and g are merely combinatorially 
equivalent in the sense of McMullen [McM5j on a neighborhood of their Julia 
sets, then there is a quasiconformal conjugacy between / and g near their 
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Julia sets. In both cases, conditions on the dynamics near, not just on, the 
Julia sets are assumed. 

In contrast, we have the following result in the setting of hyperbolic 
groups; see the appendix |B1 for definitions in what follows. Suppose G\,G 2 
are two hyperbolic groups, and suppose h : dGi —> dG 2 conjugates the ac- 
tion of Gi to the action of G 2 . By definition, this implies that there is some 
isomorphism $ : G\ — > G 2 for which h(g(x)) = <&(g)(h(x)) for all x G dG\ 
and all g G G±. One has necessarily that h arises as the boundary values of 
$. To see this, note that it is enough to verify that h = on the dense 
set of fixed points of hyperbolic elements. Suppose g\ G G\ is hyperbolic 
with attracting fixed point uj\ and g 2 = <&{gi) has attracting fixed point u 2 . 
Since h is a continuous conjugacy we have h{uJi) = u 2 . But uJi = \im n g™ 
and this forces d$(uji) = u 2 = h(u>i). Thus, every topological conjugacy 
on the boundary is induced from a combinatorial equivalence, i.e. from an 
isomorphism of the groups. 

This suggests that perhaps there is yet another essential difference be- 
tween the setting of noninvertible cxc maps and of hyperbolic groups. 

Corollary 3.5.4 If f : X —* X is a topological cxc map, where X\ = %o — 
X, then F : dT — > dT is metrically cxc. Therefore X admits a metric, unique 
up to quasisymmetry , for which the dynamics is metrically cxc. 

Proof: The assumptions imply that X is locally connected, and that (S(n)) n 
is a basis of the topology by connected open sets. Proposition 13.3.21 implies 
the cxc property. 



Corollary 3.5.5 If f : (%i,X) — > (Xq,X) is a topological cxc map with 
f a non ramified covering, then there is some R > 0, such that, if we set 
2) = r £ \ B e (o, R) and 2} x = F' 1 ^), then F : (2) l5 dT) -> (2) , T) is cxc. 

Proof: Since / is a cover, there is some level n$ such that, for any n > n , 
any U G S(n), the restriction of / to U is injective. This implies that the 
local degree function for F is 1 at any point close enough to dT. 

Furthermore, if no is large enough, then F™ 1 (0(f/)) will be a disjoint 
union of d shadows based at F -1 ({£/}). 

Therefore, if we set 2) = T e \ B £ (o,e- en °) and 2^ = F _1 (g) ), then 
F : 2) x — > 2) is a degree d covering. 
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For any £ G dT, let V(£) be the connected component of the interior of 
U(W) for some W G S(n ) containing Note that the interior of 

is not empty since it contains <f>f(W). Since T is locally connected, V(£) is 
open, and we may extract a finite subcover V. Proposition 13.3.21 implies that 
F is cxc. 



3.5.2 Existence and uniqueness of the measure of max- 
imal entropy 

Let (X, d) be a metric space and Q > 0. A Radon measure \x is Ahlfors-regular 
of dimension Q if, for any r < di&mX and any ball B(r), the measure of a ball 
of radius r satisfies fi(B(r)) x r Q . In this case, the measure \x is equivalent 
to the Hausdorff measure of dimension Q on X. We may then also speak of 
an Ahlfors regular metric space, keeping the measure implicit. The measure 
is doubling if there is some constant C > 1 such that Hf(2B) < Cfif(B). 
Ahlfors regularity implies doubling, but not conversely. 

Theorem 3.5.6 Let f : Xi — > Xo be a topological cxc map of degree d having 
repellor X . Let d £ , <pf, and fif be the metric, conjugacy, and measure on 
d e T given by Theorems \3. 2. 1\ and 3.4-1, respectively. Then fif is the unique 



measure of maximal entropy \ogd. It is Ahlfors regular of dimension -log<i. 
If f i> s furthermore metric cxc with respect to a metric d on X Q , then on the 
metric space (X,d), the measure <p*j-(fif) is doubling. 

Proof: Ahlfors regularity follows from Axiom [Degree] and the Lemma of 
the shadow. Let us fix a ball B e (£,r) C dT. First, Proposition 13.3.21 implies 
that we may find two vertices W±, W2 such that <f>f(Wi) C B E (£, r) C ^/(Wb) 
and 

r x e ~ £lWl1 x e ~ elW21 . 

From the Lemma of the shadow (Lemma 13 .4.3j) and Axiom [Degree] fol- 
lows 

r a x e -ea\Wi\ < ^(^(^ r )) < e ~^\W 2 \ x r « _ 

The fact that the entropy is log d follows from Theorem 13.4.11 and Axiom 
[Degree]: since the degree is bounded along any pull-back, it follows that, for 
any £ G dT, we have 

lim — log d F n(£) = 0. 
n 
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Hence Birkhoff's ergodic theorem (Thm l3~4.5p implies that 

J \ogd F dfif = 

so that dp(£) = 1 for /if-a.e. every £. 

If / is metrically cxc, then the conjugacy 0/ is quasisymmetric, by Theo- 
rem [375J], and quasisymmetric maps preserve the property of being doubling 
[Hei|. Chap. 15]; this proves the last assertion. 

The proof of the uniqueness of fj,f occupies the rest of this section. 



Proposition 3.5.7 The critical setC(F) and the set of critical values V(F) = 
F(C(F)) are porous i.e., there is some constant c, such that, any ball B e (r) C 
dT , r < diam e <9r ; contains a ball of radius at least c ■ r disjoint from C(F), 
orV(F). 

Proof of Proposition I3.5.7t Let us first prove that C(F) is porous. We 
will use the fact that the critical set is nowhere dense. If not, there would 
be a sequence of balls (B(£ n , r n ))„ such that any ball of radius r n /n contains 
critical points. 

Since T is doubling, the sequences of pointed metric spaces 

(B(£ n ,r n ),Z n ,(l/r n )d e )) and (£(F(f„), e e r n ), £n, (l/r n )d e )) 

is compact in the Hausdorff-Gromov topology jGrolj . Hence, one can extract 
convergent subsequences. Since the restrictions of F are uniformly Lipschitz, 
of bounded multiplicity and onto (cf. Lemma f3.2.2|) . it is the case of any 
limit so the lemma above implies that any limit has a nowhere dense critical 
set which yields a contradiction. Therefore, the critical set is porous. 

To see that the set of critical values is also porous, we pick a ball B and 
write F~ 1 (B) = B x U B 2 . . . U B k , with k < d (cf. Lemma KT2h . We first 
consider a ball B[ C B\ disjoint from C(F) of definite size. Therefore F(B[) 
has definite size in B. Let us pull it back in B 2 and define B' 2 inside this new 
ball with definite size. By induction, since k is bounded by d, one constructs 
in this way a ball B' C B of size comparable to that of B which is disjoint 
from the set of critical values. 
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Topological entropy revisited. We have proved that dT is Ahlfors regular 
of dimension a = (1/e) logd. We adapt the estimate of M. Gromov on the 
topological entropy to our setting [Gro2j to obtain an upper bound for the 
relative entropy. Let n > 1 and endow (dT) n with the metric — (£j)| e = 
max{|£j — Cj\ e }- Let ttj : (dT) n — > dT be the canonical projection to the jth 
factor and let us define I n : dT -> (dT) n by J n (f) = (f , F(£), . . . , F"" 1 ^)). 
Set T n = I n (dT), and let H be the Hausdorff measure of dimension a. We 
let H r (Y) = inf {^(diamt/j) }, where the infimum is taken over all the 
coverings of a given set Y by sets (Uj) of diameter at most r. 

Given a subset Y C dT et 77 > 0, we let 7 n (y) r? be the ?7-neighborhood of 
J n (F) in r n , and we define 

lov(F|F,r/) = limsup- log 



lodn(Fiy) = liminf liminf - log inf H((B(IM), r) n r n ) 

r^O n— >oo £eY 

We set lov(F) = \ov{F\dY) and lodn(F) = lodn(F|<9r). 

The main observation is that, for any £ e <9r, B(I n (£), r)C\T n = I n (S(£, n, r)). 
Let us fix y C dT and a maximal family {Sj)i<j< s „(y,r) of disjoint dynamical 
balls S(-,n,r) centered in Y. We fix rj > r. It follows that 

H(I n (Y) v ) > Yl H^niSj)) > s n (Y,r) ■ inf iJ((B(I n (£), r) n T n ) . 

l<i<s n (y,r) 

Therefore, we obtain the formula 

h top (F\Y) < \ov(F\Y, V ) - lodn(F|F) . 

In our setting, for any point £ G cT 1 , we have H(B(I n (£), r)) > H(ir n B(I n (£),r)) 
since the projection decreases distances. But ir n B(I n (£),r) D I?(F n_1 (£), r) 
so that H(B(I n (£),r)) > H{B{F n ~ l {i),r) > r a since <9r is Ahlfors regular. 
Thus lodn(F) = 0. 
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On the other hand, Proposition 13 . 2 . 21 implies that I n (B(£, r)) C B(I n (£), e £ ( 
Let 5 > 0. Let us cover Y v by sets {Uj}j e j of diameter at most r so that 
^(diam£7j) a < H r {Y T] ) + 5. It follows that we may pick points £j G Uj so 
that I n (Y),, is covered by the balls B(I n (£j), e £ ( n_1 Miam£/,) . Hence 

H reein ~ 1} {I n {Y) v ) < 2 a e £a{n - 1) {H r {Y ri ) + 5) < 2 a d {n - 1) {H r {Y v ) + 5) . 

Letting 5, r — » 0, it follows that, for any set F C 9r and any n > 1, 

H(I n (Y) v ) < d n H(Y v ) . 

This shows that lav(F\Y,rj) < logd and the estimate on the relative entropy 
becomes 

hto P (F\Y) <\ogd. 

Uniqueness of the measure of maximal entropy. It follows from the 
ergodicity of/// and Theorem 13.4.11 that fif is the unique invariant measure 
of constant Jacobian. To prove that [if is the unique measure of maximal 
entropy, it is enough to prove that if v is an ergodic invariant measure with 
non-constant Jacobian, then h v (F) < logd. 

We will adapt the argument of M. Lyubich |Lyu| following the ideas of 
J.Y. Briend and J.Duval [BDJ. Let us first recall that if Y has positive v- 
measure, then h u (F) < h top (F\Y) (cf. Lemma 7.1 in |Lyu| ). 

If the measure v charges the set of critical values V(F), then, since this 
set is porous in an Ahlfors regular set (Proposition 13. 5. 71) . its box dimension 
is strictly smaller than a so that h v {F) < e £ dimV(F) < logd. Therefore v 
does not have maximal entropy. 

We assume from now on that the measure does not charge the set of 
critical values V(F). For any point £ ^ V(F), there is some radius > 
such that r^)) is the union of d balls of radius r^e~ s . We may assume 

that the measure of the boundary is null. Let us extract a locally finite 
subcovering of dT\V(F). This yields a measurable partition V = {Pj} of dT 
such that, for any piece P, there are d preimages Qi(P), . . . , Qd(P) such that 
diamQj(P) = e~ e diamP and F\q. : Qj — * P is a homeomorphism. We label 
these preimages so that v{Qj) > v{Qj + i), and we define Uj = Up e -pQj(P). 
It follows that v(Ux) > 1/d since v has non constant Jacobian. 
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Furthermore, ^v{Uj) = 1, so u-a.e. point has an itinerary defined by its 
visits to the sets Uj : for v almost every point £, for every iterate n, there is 
some index j(n) such that f n (x) G Z7 3 -( n ). We let = {£ G Uj,B(£,l/n) C 
C/j}. We fix iV large enough so that v(U^) > 1/d, and we write O = . 

Let us define by r n (£) the number of iterates < k < n — 1 such that 
f k {£) G O. It follows from Birkhoff's ergodic theorem that r n (£)/n tends to 
v{0) for almost every £. Let us fix a G (l/d,v(0)). By Egoroff's theorem, 
there is some m > 1 such that the set 

y = {{ g 9r, r n (f) > cm, Vn > m} 

has positive i/-measure. We will show that lov(/|y, (1/2N)) < logci: this 
will then imply by the remark above that h v (f) < lov(/|y, (1/2N)) < logd. 

Given J = (j h ...,j n ) G {1, . . . , d} n , we let Uj = U U k and F n (J) = 
T n n Uj. Let S n be the set of itineraries such that the number of occurrences 
of l's is at least an. M. Lyubich has shown that the cardinality of E n is 
bounded by d pn where p < 1 (cf. Lemma 7.2 in |Lyu| ). 

By definition, I n (Y)(i/ 2 jv) C Uj eE „r n (J), so that 

H(I n (Y) (1/2N) ) < £ H(T n (J) n / n (y)(i/ 2 jv)) • 
JeSn 



Let us cover Y(i/2jv) by finitely many balls B((,r^). It follows that > 
r > for these particular balls and for some r > 0. Thus, if U C Y^/ 2 n) 
has diameter at most r /2, then we may define d inverse branches Fj so that 
diamFj(U) = e~ £ di&mU. 

Let r G (0, r /2), and let us cover 7r n (/ n (Y)(i/2Ar) H r n (J)) by sets i?j of 
diameter at most r such that 

^(diam^) a < H r (7r n (I n (Y) (1/2N) n T n ( J))) + 77 . 
By construction, -^""^^(r^j)) is injective. It follows that, for any £ = 

1, ... ,71 — 1, 

diam/~ f (i?j) n 7r re _^(r n (J)) = e~ ef diam£y 
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so that we may pick points £j G F(i/2jV) H / ^ l \Ej) such that T n (J) PI 
-^n(^)(i/2JV) C UjB(I n (^j),rj) with = diam-Ey. Therefore, 

H T (T n (j) n /n(^) (1/ 2iv)) < 2 Q (/J r (7r n (r n ( j) n /„(y)a/2iv))) -+- »7) < i 

so that iy(/ n (y) (1/2JV) ) < and 

M/) < lov(/|y, (1/2JV)) <plogd<logd. 
This establishes the uniqueness of /i/ as a measure of maximal entropy. 

3.5.3 BPI-spaces 

Following David and Semmes |DaSej , a bounded space (X, d, /x) is called 
BPI ("Big pieces of itself") if X is Ahlfors regular of dimension a, and if 
the following homogeneity condition holds. There are constants 9 < 1 and 
C > 1 such that, given any balls B(x\, r±) and B(x 2 , r 2 ) with n, r 2 < diamX, 
there exists a closed set A C S(xi,ri) with > and an embedding 
h : A —>■ B(x 2 ,r 2 ) such that /i is a (C, r2/ri)-quasisimilarity, i.e. 

(rl< Ma)-m\ <c 

{r 2 /ri)\a - b\ 

for all a,b G A. 

Theorem 3.5.8 Under the hypotheses of Theorem \3. 5.1\ the metric space 
d e Y is BPI. 

Proof: We start with a preliminary step. 

Suppose <pf : X — > d £ T is the conjugacy given by Theorem 13.2.11 and d e is 
the metric on d e T. Let d £t x = <j>*f{d e )- For convenience of notation, we will 
show (X, d EtX ) is BPI. 

Recall that since / is topologically cxc, there is a uniform (in n) upper 
bound p on the degree d(U) by which an element of U G U n maps under 
f n . Choose W G U no arbitrarily so that the multiplicity d(W) is maximal, 
so that any further preimages W of W map onto W by degree one i.e., are 
homeomorphisms. It follows from Proposition 13.3.21 that its image under <ftf 
contains some ball i? e (£, 4r), such that, for any iterate n, any £ G F _n (£), 
F n : B e (£, 4re _en ) — > I? e (£,4r) is a homeomorphism. Therefore, Proposition 
13.2.31 shows that F n : B e (^,re~ en ) — > B e (£,r) is a (1, e £n )-quasisimilarity. 

By Proposition 12.4.21 f° r each C/o G Wo, there exists G N and some 
W G U no+ k such that 
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• W c U , 

• W is a preimage of W under f k , and 

• deg(/ fc :W^W) = 1. 

Since U is finite, the W's considered above have a level bounded by some 
n + k . 

Furthermore, for any n and any U £ U n , one has f n {U) G Uo, so one may 
find a preimage Wj/ of W so that Wjy C U, and |Wj/| = n + 0(1). Thus, one 
can find a ball B(g, re-^ n+k ^) C so that f n+k : £(f , re - £ ( n+fc )) -> B(f , r) 
is a (1, e~ £ ^ ri+fc - ) )-quasisimilarity Let us note that re~ e(jl+k ^ x diam e ?7. 

Now suppose we are given G? e x-balls B t = B(£j,rj) C X, i = 1,2. By 
Proposition 13.3.21 there exist U^, Ui 6 U with 

c// n x c A c c/i n x 

such that nj = |L^| = ~ log ^ + 0(1). For each % = 1, 2, let Wj be a preimage 

of W so that Wj C U[, and |Wj| = rij + fcj as in the previous paragraph. 
Moreover, we consider balls -B(£ 4 ', re _£ ^ rai+fci - ) ) C VFj as above. It follows from 
Ahlfors-regularity that /i/(5(^, re~ e ^ ni+fc ^)) x fif(Bi). Let hi be the restric- 
tion of f n ^ ki to the ball B(&, r e - £(ri!+fci) ), for i = 1, 2; the map h = h^ 1 o /n 
is a quasisimilarity between big pieces of 5i and B<i- 



Chapter 4 

Expanding non-invertible 
dynamics 

In this chapter, we give different classes of expanding, non-invertible, topolog- 
ical dynamical systems to which we may apply the theory developed in earlier 
chapters. We first compare our notion of cxc with classical conformal dy- 
namical systems on compact Riemannian manifolds : coverings on the circle 
(§ 14.11) . rational maps on the Riemann sphere (§ 14.21) and uniformly quasireg- 
ular mappings in higher dimension (§ 14.41) . We also provide other examples 
of cxc maps for which the conformal structure is not given a priori. These 
classes come from finite subdivision rules (§ !4.3p and from expanding maps 
on manifolds (§ !4.5p . In § 14.61 we provide two examples of maps which satisfy 
the axioms [Expansion] and [Irreducibility] , but not [Degree]. We conclude 
the chapter in §4.7 by comparing and contrasting our constructions with 
formally similar ones arising in p-adic dynamics. 

4.1 No exotic cxc systems on S 1 

Metric cxc systems on the Euclidean circle S 1 include the covering maps 
z z d , \d\ > 2, and essentially nothing else. 

Theorem 4.1.1 (Cxc on S 1 implies qs conjugate to z d ) Suppose f : X 
X is a metric cxc dynamical system where X is homeomorphic to S 1 . Then 
there exists a quasisymmetric homeomorphism h : X — > S 1 conjugating f to 
the map z i— > z dcg f . 
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Proof: An open connected subset of S 1 is an interval. Since / is open, it 
sends small open intervals onto small open intervals. Moreover, if these in- 
tervals are small enough, / must be injective on such intervals, else there is 
a turning point in the graph and openness fails. Hence / is a local homeo- 
morphism. A local homeomorphism on a compact space is a covering map, 
see |AH[ Thm. 2.1.1]. In particular / is strictly monotone. 

Such a map admits a monotone factor map n onto g(z) = z d where 
d = degf \KH\ Prop. 2.4.9]. If ir is not a homeomorphism, then there 
is an interval I C 7r _1 (x) for some i £ S 1 . Axiom [Irreducibility] implies 
f N {I) = S 1 for some N. Then 

g N {x) = g N W)) = -K{f N {I)) = ^(S 1 ) = S 1 

which is impossible. Thus n is a homeomorphism and / is topologically 
conjugate to g. Since g is cxc with respect to the Euclidean metric, it is 
quasisymmetric, by Theorem 12.8.21 



4.2 Semi-hyperbolic rational maps 

We endow the Riemann sphere C with the spherical metric, and we will talk 
of disks D(x,r) rather than balls B(x,r) in this context. 

If g is a rational map, the Fatou set F(g) of g is the set of points z G 
C having a neighborhood N(z) such that the set of restrictions of iterates 
{{f n )\N(z)}n forms a normal family. The Julia set J(g) of g is the complement 
of F(g). We shall say that g is chaotic when J(g) = C. 

The class of semi- hyperbolic rational maps has been introduced by L. Carleson, 
P. Jones and J.-C. Yoccoz in |C JYj . In their paper, they provide several dif- 
ferent characterizations, some of which we now recall. 

Theorem 4.2.1 (definition of semi-hyperbolic rational maps) Let g be 

a rational map. The following conditions are equivalent and define the class 
of semi-hyperbolic rational maps. 

1. A radius r > and a maximal degree p < oo exist, such that, for any 
z G J(g), for any iterate n > 1 and any connected component W n of 
g~ n (D(x,r)) , the degree of g n \w n ^ s °^ most p. 
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2. A radius r > 0, a maximal degree p < oo, and constants c > and 
9 < 1 exist such that, for any x G J(g), any iterate n > 1, and any 
component W n of g~ n (D(x,r)), the degree of the restriction of g n to 
W n is at most p, and the diameter ofW n is at most c9 n . 

3. The map g has neither recurrent critical point in the Julia set nor 
parabolic cycles. 

4- A maximal degree po exists such that, for any r > and any x G J(g), 
if we let n be the least iterate such g n (D(x,r) n J{g)) = J{g)) then 
Q n \D{x,2r) has degree at mostpo- 

We refer to [CJYl Theorem 2.1] for the proofs of the equivalence above. 

Corollary 4.2.2 (Topological cxc rational maps are semi-hyperbolic) 

A rational map is topological cxc if and only if it is semi-hyperbolic. 

Proof: Assume that / is a topological cxc rational map. Then it satisfies 
conclusion (1) of Theorem 14. 2. ll with radius the Lebesgue number of the cover 
U. 

Conversely, the classification of stable domains [Mill} Chapter 16] implies 
that the complement of the Julia set J(f) consists of points which converge to 
attracting cycles under iteration. Thus if Xq is the complement of a suitable 
neighborhood of attacting cycles and their preimages, then X\ = / _1 (Xo) 
has closure in Xq and the branch points of / : Xq — > X\ lie in J(f). 

The axiom [Irreducibility] holds for any rational map in a neighborhood 
of its Julia set [MUTl Thm. 4.10]. 

If / is semihyperbolic, Theorem 14.2.11 asserts that there exist an r > 0, 
p < oo, c > 0, and 9 < 1 such that, for any x G J(f), any iterate n > 1, 
and any component W n of f~ n (D(x, 3r)), the degree of the restriction of f n 
to W n is at most p, and the diameter of W n is at most c9 n . We let U be 
a finite subcovering of J(f) of {D(x,r), x G </(/)}, and U n be the set of 
components of f~ n (U) when U ranges over Uq. Therefore, Axioms [Degree] 
and [Expansion] hold, so that / is a topological cxc map. 



Condition (4) of Theorem 14.2.11 says that, just as for convex cocompact 
groups), any point in the Julia set of a semihyperbolic rational map is conical. 
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That is, one may use the dynamics to go from small scales to large scales and 
vice versa with bounded distortion (cf. Lemma [4.2.61 below) . Indeed, Lyubich 
and Minsky [LM] call semihyperbolic maps convex cocompact and show that 
such maps are characterized by the following property: the quotient (by the 
induced invertible dynamics of /) of the convex hull of the "Julia set" (the 
hull taken in their affine hyperbolic three-dimensional lamination associated 
to /) is compact. 

The aim of this section is first to prove that these maps are metrically 
cxc (Theorem 14.2.41) and also to strenghten their relationship to convex co- 
compact Kleinian groups within the dictionary by establishing new charac- 
terisations of this class. Theorems 14.2.41 I4.2.7[ and 14.2.81 below imply the 
following. 

Theorem 4.2.3 (Characterizations of semi-hyperbolic rational maps) 

Let g be a rational map. The following propositions are equivalent. 

1. g is semi-hyperbolic. 

2. g is metric cxc on its Julia set, with respect to the spherical metric. 

3. There is a covering U of J(g) such that the associated graph T is quasi- 
isometric to the convex hull of J(g) in H 3 by a quasi-isometry which 
extends to <p g : J(g) — > dT. 

The map <p g in the statement above is the one defined by Theorem 13.2.11 
The symbol H 3 denotes hyperbolic three-space; see §4.2.2. 

The last subsections deal with the topological characterization of semi- 
hyperbolic maps in the spirit of Cannon's conjecture for hyperbolic groups, 
which claims that a hyperbolic group G with a topological 2-sphere as bound- 
ary admits a faithful cocompact Kleinian action. 

4.2.1 Characterization of cxc mappings on the stan- 
dard 2-sphere 

Theorem 4.2.4 (semi-hyperbolic rational maps are cxc) Let f be a semi- 
hyperbolic rational map with Julia set J{f). Then there are closed neighbor- 
hoods Xo,3£i of J(f) such that, in the spherical metric, f : 3fi — > Xq is 
metrically cxc with repellor J(f) with respect to a finite collection Uq of open 
spherical disks. 
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By the Riemann mapping theorem, a simply-connected domain V C C 
which is neither the whole sphere, nor the whole sphere with one point re- 
moved, is conformally isomorphic to the unit disk and so carries a unique 
hyperbolic metric pv of curvature —1. We call such a domain a simply- 
connected hyperbolic domain. 

Notation. Let a = \dz\/(l + \z\ 2 ) denote the spherical Riemannian metric 
on C. For a simply-connected hyperbolic domain V in C, let pv denote the 
hyperbolic metric on V and V c its complement in C. Given a metric g, 
we denote by B(a,r;g) the ball of radius r about a and by diam(A; g) the 
diameter of a set A. 

Univalent functions. See |Ahll Chap. 5]. Let D denote the unit disk cen- 
tered at the origin in C, and let 

S = {f : (D, 0) -> (C, 0)} : / is 1-1 and analytic} 

denote the class of so-called Schlicht functions. In the topology of local 
uniform convergence, S is compact. This implies that restrictions to smaller 
balls are uniformly bi-Lipschitz, a fact known rather loosely as the Koebe 
distortion principle. More precisely: for all < r < 1, there is a constant 
C{r) > 1 such that for all \z\, \w\ < r and all / G S, 

1 <l/W-/WI< C(r) . (4.1) 



C(r) \z — it? | 

The Koebe principle also implies that for any simply-connected hyperbolic 
domain V C C, 

PvH x -j-W (4.2) 
distfw, V c ) 

Finally, we will need the Schwarz-Pick lemma: if / : V — > V is a proper, holo- 
morphic map between hyperbolic domains, then with respect to the metrics 
p v and pv, for all tangent vectors v, 

\\df(v)\\/\\v\ \ < 1 with equality if and only if / is an isometry. (4.3) 

While essentially classical, the specific versions given above may be found in 
|McM2l Chapter 2]. 

Lemma 4.2.5 (Comparing metrics) There exists a universal constant C 
such that the following holds. Let W C C be a simply- connected hyperbolic 
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domain of spherical diameter < ir/4, let x G W , and set D = B(x, 2;pw)- 
Then, restricted to the domain D, the metrics pw and cr/diam(D; a) are 
C-bi-Lipschitz equivalent. 

Proof: By applying a rigid spherical rotation we may assume W is contained 
in D. For such domains, by compactness, a and the Euclidean metric \dw\ 
are bi-Lipschitz equivalent. By (14. 2p we have 

PW = J- 77 1 U r c \ \ dw \ 

dist(w, W c ) 

where dist(w, W c ) denotes the Euclidean distance from w to the complement 
W c of W in C. Suppose <fi : (D, 0) — > (W, x) is a holomorphic isomorphism. 
By the Koebe principle (14.11) and the fact that D is a hyperbolic ball of radius 
2, hence precompact, 

diamp; a) x diam(D; \dw\) x |0'(O)|. (4.4) 

Let w G D. The Schwarz-Pick lemma (14.31) implies dist(if, W c ) < const • 
|</>'(0)|, and the Koebe principle (14.11) implies dist(u;, W c ) > const • |0'(O)|, so 
that 

dist(w,W c ) x |0'(O)|. (4.5) 
Dividing (14~1D by fj!3|) yields 

diam(£); a) 
dist(w, W c ) 

and so 



1 



Pw(w) _ dia,m(D;a) 



a(w)/diam(D; a) dist(w,W c 



While the Koebe distortion principle applies to univalent maps, there are 
variants for proper, noninjective maps as well. See Figure 4.1 

Lemma 4.2.6 (Distortion of p-valent maps) For p G N and r,r > 0, 

there exist real-valued functions Ch(p, r) and C^ 1 (p, f), tending to zero as r, f 
tend to zero, with the following jrroperty. Suppose W, W C C are hyperbolic 
simply- connected domains, f : W —>■ W is a proper, holomorphic map such 
that < p for all w G W , and f(w) = w. 
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Figure 4.1: At left: the hyperbolic diameter of the component of r)) 
containing w cannot be too large. At right: the image of the hyperbolic ball of 
radius r cannot be too skinny. 



116 



CHAPTER 4. EXPANDING NON-INVERTIBLE DYNAMICS 



1. Let B = B(w,r; pw) C W and let B be the component of f 1 {B) 
containing w. Then 

(a) B(w,r;p w ) C B C B(w, C h (p, r); p~). 

(b) If B is replaced by an open connected set, then 

diam(5; pw) < diam(£>; p^) < Chip, diam£>). 

2. Given r > 0, 

5(w;,C , ~ 1 (>,f);p W /) C f(B(w,f;p^)) C B(w,r;p w ). 

Basically, the above lemma says that for connected sets of a fixed size, preim- 
ages cannot be too large or too skinny, and images cannot be too large or 
too skinny. 

Proof: 1(a) is the content of |CJY1 Lemma 2.2] and implies the lower con- 
tainment in (2) and the upper bound in 1(b); see also |SLj . The lower bound 
in 1(b) and the upper containment in (2) follow from the Schwarz-Pick lemma 
(33}. 



Proof: (Theorem 14.2. 4p Suppose / : C — > C is semihyperbolic. Let r,p be 
the constants as in Theorem 14.2.11 Let Xo be the complement of a forward- 
invariant neighborhood of the attractors as in the proof of Corollary 14.2.21 
and Xi its preimage, so that / : 3L\ —> X is an fbc satisfying the conditions 
at the start of §2.2. To define the level zero good open sets U we proceed as 
follows. 

Definition of W - F° r x £ J{f)i ^ W(x) be the spherical ball whose radius 
is r/2. By Lemma \A . 2 . 6 1 1 here exists r so small that Ch{p,r ) < 1/2 and let 
U(x) = B(x, r ; pw{x))- Let lA® be a finite open cover of J(f) by pointed sets 
of the form (U (x), x). Then we have a finite set of triples (W(x), U(x),x). By 
taking preimages, we obtain for each n G N a covering U n of J(f) by Jordan 
domains U such that each has a preferred basepoint x and is compactly 
contained in a larger domain W. Moreover, 



/ fc :(iy,[/,x)^(iy,f/,x) 
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whenever U G U n , U G U n +k, and f k (x) = x. Note that by construction and 
Lemma 14.2.61 for all n and all U G U = U n W n with basepoint x, 

B(x, r ; p w ) CU C B(x, 1/2; p w ). 

In particular, 

2r < diam(C7; p w ) < 1. (4.6) 



Diameter distortion. Suppose f k : (U,U f ) — > (U,U'), and let W and 
be the larger sets given with £7 and £/. We have by Lemma 14.2.51 

^- j^- ' ^ = diamCU 1 ; a I di&m(U ; a)) x diam(C/'; p^y) (4.7) 

diam((7 ; cr) 

and similarly 

diam(g>) xdia m (g' ;Pi ,). (4.8) 
diam([/; cr) 

By Lemma [4.2.61 1(b). we have 

diam([/'; p w ) < diam(?7 / ; p~) < C h (p, diam([/'; pw))- (4.9) 

Together, (jOl . (Oil , and gU) imply 

diam({7'; cr) diamfC/ 7 ; cr) 

; < const 



diam(£7; cr) " diam([7; cr) 

and _ 

diam(£/'; cr) ( diam(f/ / ; cr) 

< const ■ Ch [p, const 



diam(?7; cr) V ' diam([/;cr) 

as required. 

Roundness distortion. We first estimate the distortion of roundness with 
respect to hyperbolic metrics, and then relate the hyperbolic to the spherical 
metric. 

Suppose U G U = U n U n , a G U, and Round ([/, a) = K in the hyperbolic 
metric of W . By the definition of roundness, there exists s > such that 
with respect to the hyperbolic metric on W, 

B(a,s) C U C B(a,Ks) 
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and no smaller K will do. Thus 

^diam(tf) < Ks < diam(f/). (4.10) 

Combining (14. 6 P and (I4.10P we obtain 

r < Ks < 1, (4.11) 

i.e. that K x 1/s where the implicit constant is independent of U G U. 
Now suppose f k : (17, a) — > (U,a). 

Backward roundness distortion. By Lemma [4.2.61 1(a). with respect to 
the hyperbolic metric on W, 

B(a, s)cUc B(a, C h (p, Ks)) C B(a, C h (p, 1)) 

and so 

Round(?7, a) < ^ < const • K 

s 

since K x 1/s. Hence we obtain a linear backwards roundness distortion 
function. 

Forward roundness distortion. Suppose now Round(£/, a) = K. Then 
with respect to the hyperbolic metric on W, there exists s > such that 

B(a, S) C U C B(a, Ks) C B(a, 1) 

so that K x 1/s. Hence by Lemma [4.2.6( 2). with respect to the hyperbolic 
metric on W, 

B(a,C^\ P ,~s))dU GB(aA). 

Therefore 

Round(t/,a) < l/C^fas) < 1/C^(p,r /K) 
since s > r /K by (HTTB . 

It remains only to transfer the roundness estimates from the hyperbolic 
to the spherical metric. Suppose U £ U has basepoint x, a <E U, and 
Round(?7, a) = K with respect to the hyperbolic metric on VF. By construc- 
tion, 

U = B{x, r ; p w ) C 1; pw) 
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and we have already shown 



B(a, Ks; pw) C B(a, 1; 



Pw)- 



Therefore, the set U, its largest inscribed ball B(a, s) about a, and its smallest 
circumscribing ball B(a, Ks) about a are all contained in the hyperbolic ball 
D = B(x, 2). On the set D, Lemma [4.2.51 implies that the hyperbolic metric 
Pw is bi-Lipschitz equivalent to the metric cr/diam(D; a). Since roundness 
is invariant under constant scalings of the metric, the factor l/diam(D; a) is 
irrelevant. It follows easily that the roundness computed with respect to the 
hyperbolic metric on W is comparable to that computed with respect to the 
spherical metric a. 

This completes the proof of Theorem 14.2.41 



We now provide a converse statement. 

Theorem 4.2.7 (cxc on the Euclidean 8 2 implies uniformly quasiregular) 

Suppose f : § 2 — > S 2 is an orientation-preserving metric cxc map with re- 
spect to the standard spherical metric. Then f is quasisymmetrically, hence 
quasiconformally conjugate to a chaotic semi-hyperbolic rational map. 

We view this theorem as an analog of a theorem of Sullivan and Tukia 
which says that a group of uniformly i^-quasiconformal homeomorphisms of 
S n , n > 2, which acts as a uniform convergence group action is quasicon- 
formally conjugate to a cocompact Kleinian group; see §4.4, Appendix iBl 
and [Sull| ITuk2] . The proof of the theorem uses facts from quasiconformal 
analysis, see Appendix [A] 

Proof: Any iterate f n is also a finite branched covering from the sphere 
to itself, hence has finitely many critical points. We will first prove that a 
constant K exists such that f n is K- quasiregular for all n > 1. Fix n and 
consider a small disk 2D disjoint from the critical set of f n . It follows from 
Lemma [2.7.21 that there is a constant H < oo such that, for all x G 2D, 



By Theorem IA.0.11 on the domain D, the iterates f n are uniformly K = 
K(H )-quasiconformal. 




max{|/ n (x) — f n (y)\ : \x — y\ = r} 



< H . 



o mm{\f n (x) - f n (y)\ : \x - y\ = r} 



120 



CHAPTER 4. EXPANDING NON-INVERTIBLE DYNAMICS 



This implies that f n is .fT-quasiregular off the critical set of f n . But 
finitely many points are removable for quasiregularity, hence f n is i^-quasiregular. 
It follows from Theorem 14.4.11 that / is quasiconformally conjugate to a ra- 
tional map. The semi-hyperbolicity follows from the property of bounded 
degree along pull-backs (cf. Theorem 14.2. ip . 



4.2.2 Convex Hull of Julia sets 

We recall that the Euclidean sphere S 2 may be regarded as the sphere at 
infinity of hyperbolic three-space H 3 in the Poincare ball model. Given a 
set E C § 2 , the convex hull of E is the smallest convex subset of H 3 which 
contains every hyperbolic geodesic joining pairs of distinct points in E. 

In this paragraph, we prove the following theorem. Below, T and <pf are 
as in §3.21 



Theorem 4.2.8 Let f be a rational map. Then f is semihyperbolic if and 
only if there is a finite cover U of J(f) such that the space T = T(f,U) is 
quasi-isometric to the convex hull of the Julia set in H 3 by a quasi-isometry 
which extends as 0/ : J(f) — > dT. 



We begin with the sufficiency 



Proposition 4.2.9 Let f be a rational map, and T the graph constructed 
from a finite covering U. IfT is hyperbolic and(j)f : J(f) — > d e T is quasisym- 
metric for some e > then f is semi-hyperbolic. Furthermore, the measure 
of maximal entropy is doubling on </(/). 



We start with a lemma. In the statement, the notation diam refers to the 
Euclidean diameter. 



Lemma 4.2.10 Let K be a compact subset of J(f) — {oo}. For any a = 
Oo, W), where W E U andw £ WnK, let A a (z) = w + di&m(Wn J(f))z. 
Under the assumptions of Proposition the family of maps o A a } a 

is normal on C. Furthermore, any limiting map of this family is an open 
map. 
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Any sequence {W n } C U of neighborhoods of wq is is contained in some 
fixed Euclidean disk about wq on which the Euclidean and spherical met- 
rics are comparable. Changing between comparable metrics does not affect 
normality, so we use whichever is most convenient. 

Below, the notation diamW^ will denote the diameter with respect to the 
spherical metric in C, otherwise, we will write diam £ for the diameter with 
respect to the metric d e . 

Proof: Let us consider a sequence (a n ) of pointed sets; if the sequence of 
levels is bounded, then the lemma is clearly true. So we might as well assume 
that a n = (w n , W n ) with \W n \ = n. We shall then write A an = A n . 

We note that F n is e en -Lipschitz in d £ T. But Proposition ^. 3. 21 (which ap- 
plies since <j)f is assumed to be a homeomorphism) asserts that dia.m £ (j)f(W D 
J(f)) ~ e" £|M/| for all W G U. Therefore, if W G S(n), then the Lipschitz 
constant of 



depends neither on the chosen element W nor on n. 

Suppose now that 0/ is //-quasisymmetric. We observe that the family 



is equicontinuous. This follows from Proposition 10.26 in |Hei] : all these 
maps are ?7-quasisymmetric, and normalized: for any z,w G W, 






and 



< V 2 



z — w 



< V (2\A-\z)-A^ 



(w)\)<7](2). 



dmm e <j) f {W n J(/)) 



diam(W n J(f)) 



This implies that, for all R > 0, all the maps 
share a common modulus of continuity lor since 




r oA n = <f) 



f 



o 



F n o^ f oA n ) 
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and 

^ ! (*- dW,(tn ■/(/)) )-<"'■*> 

is uniformly Lipschitz. 

Let us now prove the lemma. If (f n o A n ) n >o was not a normal family 
at a point G C, then Zalcman's lemma [Zalj would imply the existence 
of a convergent sequence of points (zk) with as a limit, a sequence (p^) 
of positive numbers decreasing to zero and a subsequence (n^) such that 
/ nfc o A nfc o Bk tends to an open map g : C — > C where Bk(z) = Zk + PkZ. 

Let i? = 2|zoo|, and let us choose i?' > 2<i(0, J(f)). Then, for fc large 
enough, it follows that B k (D(0,R')) C D(0,R) and 

diam(r* o A nk ) oB k (D(0,R') n (A nfc o J B fc )~ 1 (J(/))) < u R {2 P kR!) 

which tends to 0. This contradicts the fact that g is open since diam(g _1 ( J(f)f) 
D(0,R')) > 0. 

Therefore, (f n o A n ) n >o is a normal family on C. 

By construction, for all k the domains (f nk o A nk )~ l {WQ H «/(/)) have 
diameter one, contain the origin, and map onto Wq H «/(/) at level zero. 
Therefore any limiting map is nonconstant, hence open. 



Proof: (Proposition 14.2.9!) We will prove that the condition (1) in Theorem 
14.2.11 follows from Lemma 14.2.101 Let r > be such that any disk of radius r 
centered at a point of J(f) is contained in some open set defining the cover 
U. 

If the condition were not satisfied, we would find a sequence of points 
Zk € J if) an d connected components Wk of f~ nk (D(zk,r)) such that the 
degree of f nh \w k would tend to infinity. We may assume that (zk) tends to 
some Zoo. Let Wk G Wk be such that f nk {wk) = Zk- It follows from Lemma 
14.2.101 that the sequence of maps qk{z) = f Uk (wk + dia,m(Wk H J(f)z) is a 
normal sequence on C with open limits. Hence after passing to a subsequence 
we may assume qk — > q uniformly on the closed unit disk D. Since ^(D) D 
(D(zk, Tfe) fl </(/)) by construction, we have using Hurwitz' theorem that for 
all sufficiently large k, 

deg(P k \w k ) < #{c 1 (z oc ) nl} < #{q-\ Zoo ) no}, 



4.2. SEMI-HYPERBOLIC RATIONAL MAPS 



123 



where # counts with multiplicity. So the degree has to be eventually bounded, 
contradicting our assumption. Therefore, / is semi-hyperbolic. 

The statement on the measure follows from the following argument. Since 
/ is semi- hyperbolic, / is also cxc (Theorem I4.2.4|) . so Theorem 13.5.61 implies 
that fif is the unique measure of maximal entropy and that fif is also Ahlfors- 
regular of dimension (1/e) logd. 

In particular fif is doubling: there is a constant C > such that, for 
any ball B(x, r), with r < diam £ <9r, fif(B(x, 2r)) < Cfif(B(x, r)). Since this 
condition is preserved under the application of quasisymmetric mappings, the 
same is true for <p*ffif (cf. Cor. 4.15 from [Hei] ) . Furthermore, metric entropy 
is invariant under Borelian isomorphisms (Proposition 4.3.16 in [KHj ). and 
in particular under homeomorphisms. So, we recover the fact that / admits 
a unique measure of maximal entropy: the pull-back under <pf of fif, and 
this measure is doubling. 



We may now prove Theorem 14.2.81 : 

Proof: (Theorem I4.2.8[) Suppose T is quasi-isometric to the convex hull of 
J(f) via a map which extends as <ftf. First, since quasi-isometries between 
proper geodesic spaces preserve hyperbolicity, it follows at once that T is hy- 
perbolic. Alternatively, the comment following the statement of Proposition 
14.2.91 shows that one may apply Theorem 13. 3. II to conclude the hyperbolicity 
of T. Second, since quasi-isometries extend as quasisymmetric maps, 0/ is 
quasisymmetric. 

Therefore, Proposition 14.2.91 applies and shows that / is semi- hyperbolic. 

Conversely, if / is semi-hyperbolic, then Theorem 13.5.11 shows that 0/ is 
quasisymmetric and that T is hyperbolic. Since both T and the convex hull 
of J(f) are quasi-starlike Gromov spaces, the quasisymmetry <pf extends as 
a quasi-isometry between T and the convex hull of J{f) (Theorem 13. 1 .5j) . 
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4.2.3 Topological characterizations of chaotic semihy- 
perbolic rational maps 

In this subsection, we prove the following theorem. Below, the notation § 2 
denotes the Riemann sphere C equipped with the spherical metric. 

Theorem 4.2.11 (Characterization of chaotic semi-hyperbolic rational maps) 

Let f : S 2 — > S 2 be an orientation-preserving finite branched covering map 
defined on a topological 2-sphere which satisfies [Expansion] with respect to 
some covering U, and suppose e is small enough so that Theorem \3.2.1\ ap- 
plies. Then the following are equivalent: 

1. f is topologically conjugate to a semi-hyperbolic rational function R : 
§ 2 -> § 2 with J(R) = § 2 . 

2. d E T is quasisymmetrically equivalent to § 2 . 

3. T is quasi-isometric to hyperbolic three-space H 3 . 

4- The conformal gauge of d £ T contains a 2-Ahlfors regular metric. 

5. The map f is topological cxc and the sequence {U n } n of coverings of S 2 
is conformal in the sense of Cannon. 

Recall that the conformal gauge of a metric space (X, d) is the set of 
metrics don X such that the identity map (X, d) — > (X, d) is quasisymmetric 
(see Chapter 15 in [Heij ) . 

The equivalence with (5) will be proved after developing some needed 
background. This corresponds to a theorem of Cannon and Swenson for 
hyperbolic groups whose boundary is homeomorphic to the two-sphere |CS] . 

Proof: Suppose U = Uq satisfies the axiom [Expansion]. Then there exists 
some N such that for all n > N, elements of U n contain at most one branch 
value of /. Let V be a finite covering of the sphere by Jordan domains V 
which is finer than Un and such that dV avoids the countable set of forward 
orbits of critical points. The elements of V = U n V n are then homeomorphic 
to Jordan domains, since they are coverings of disks ramified over at most 
one point and their boundaries are unramified covers of the Jordan curve 
boundaries of elements of V. Since the quasi-isometry class of Y does not 
depend on the cover (Theorem 13.3.11) . we may assume at the outset that 
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U = V and hence that elements U of U and their complements in the sphere 
are connected. 

(1) =^> (2). Suppose hi : S 2 — > § 2 conjugates / to a semi-hyperbolic ra- 
tional function R and hi : S 2 — > d e T conjugates / to the dynamics F on the 
boundary of V. Since R is semi-hyperbolic, / is topologically cxc (Corollary 
14.2.21) and so F is topologically cxc as well. By Corollary 13.5.41 F is metric 
cxc. The rigidity theorem, Theorem 12.8.21 implies that hi o h\ x : § 2 — > d £ T 
is quasisymmetric. 

(2) =>- (1). Suppose /i : <9 e r — > § 2 is a quasisymmetric map. By Proposi- 
tions [3lL6] and ET21 F is uniformly weakly quasiregular (in the sense that it 
satisfies the conclusion of Proposition ^. 7. 2]) . Since this condition is preserved 
under quasisymmetric conjugacies, so is G = hFh~ x . By Theorem IA.0. 11 the 
iterates of the map G are uniformly quasiregular. Sullivan's Theorem 14.4.11 
implies that G is quasiconformally conjugate to a rational map R. Since h 
is a quasisymmetry, Theorems 14.2.81 and Theorem 13.1.51 together imply that 
R has to semi-hyperbolic. 

(3) •<=>- (2). This follows from Theorem [371. 51 boundary values of quasi- 
isometries are quasisymmetries and, conversely, quasisymmetric maps of bound- 
aries extend to quasi-isometries. 

(4) (2). The fact that (2) implies (4) follows from the fact that § 2 
is naturally a 2-Ahlfors regular metric space. 

For the converse, since all elements of U are Jordan domains, Propo- 
sition 12.6.61 shows that d e T is linearly locally connected. Since linear local 
connectivity is a quasisymmetry invariant |Heij . there exists a metric in the 
gauge of d £ T which is both linearly locally connected and, by hypothesis, 
Ahlfors 2-regular. By M. Bonk and B. Kleiner's characterization of the stan- 
dard two-sphere [BKlj . this implies that d £ T quasisymmetrically equivalent 
to the standard Euclidean two-sphere. 



These statements mimic similar theorems for Gromov hyperbolic groups 
in the context of Cannon's conjecture. Statement (2) is concerned with Sul- 
livan/Tukia's straightening theorem of quasiconformal groups [Sullt ITuk2] ; 
statement (3) is due to J. Cannon and D. Cooper [CCJ in the context of 
groups; statement (5) is due to M. Bonk and B. Kleiner, and can be deduced 
either from [BK2] . or from [EKl] and [BK3] . 
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In [BK3] . M.Bonk and B.Kleiner also prove that a Gromov hyperbolic 
group admits a cocompact Kleinian action on C if the Ahlfors-regular confor- 
mal dimension of the gauge of its boundary is attained. The Ahlfors-regular 
conformal dimension of (X, d) is the infimum of the Hausdorff dimensions 
over all Ahlfors-regular metrics in its gauge. In our setting of non-invertible 
dynamical systems, however, the analogous statement does not hold: 

Proposition 4.2.12 There is a metric d on the 2-sphere S 2 and a metric cxc 
map f : (§ 2 ,<f) — > (§ 2 ,<i) such that the Ahlfors-regular conformal dimension 
is attained by d, but f is not topologically conjugate to a rational map. 

Proof: Let us consider F : C — ► C be defined by F(x + iy) = 2x + 3iy. Let 
us consider the metric d(x + iy,x' + iy') = \x — x'\ + \y — y'\ a where a = 
log 2 / log 3. One may check that (C, d) is Ahlfors regular of dimension 1+1/ a 
and that this dimension is also its Ahlfors-regular conformal dimension since 
the (1 + l/a)-modulus of the family of horizontal curves is clearly positive 
(cf. Theorem 15.10 in |Heij ) . 

Since F(Z[i]) C Z[z] and F(—z) = —z, this map descends to a map 
/ : C — > C, onto which one can push down the metric d to a metric d. It 
follows that this metric satisfies the same properties as d. Furthermore, since 
d(F(z), F(z')) = 2d(z, z') clearly holds for any z, z' G C, it follows that / is 
cxc with the metric d. 

But since the conformal dimension of (C, d) is strictly larger than 2, The- 
orem shows that / is not equivalent to a rational map. 



Remark. The preceding proposition implies that the metric space (S 2 , d) 
need not be a so-called Loewner space even if the Ahlfors-regular conformal 
dimension is attained (see [Heij ) . Also, if dT admits an Ahlfors regular 
Loewner metric in its gauge, then Theorem 14.2.111 above together with a 
result of Bonk and Kleiner [BKlj imply / is conjugate to a rational map. 

4.2.4 Cannon's combinatorial Riemann mapping the- 
orem 

Before we prove the equivalence with (5), we first review the notions that 
are needed to understand the statement and the proof. The basic idea is 
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to estimate the classical modulus mod(A) of an annulus using combinatorial 
data coming from a sequence of finer and finer coverings (see Appendix [A] 
for the definition of classical moduli). 

Combinatorial moduli. Let S be a covering of a topological surface X. 
Denote by Ji4(S) the set of maps p : S — > M + such that < J^ses P( s ) 2 < 00 
which we call admissible metrics. Let if C X; the p-length of if is by 
definition 

ses, sr\K^% 

and its p-area is 

If T is a family of curves in X and if p £ .M(<S), we define 

L,(r,S) = infi p ( 7 ), 

and its combinatorial modulus by 

modfr, «S) = inf - j- J. n = inf mod(T,p, «S). 

Let A be an annulus in X. Let T t be the set of curves in A which join 
the boundary components of A, and T s those which separate the boundary 
components of A. Define 

mod sup (A, S) = 1 and mod inf (A, S) = mod (T s , S) . 

mod(T t ,<S) 

The classical moduli of r s ,rj are mutually reciprocal. In the combinato- 
rial setting, this is no longer quite true. However J. Cannon, W. Floyd and 
W. Parry have proved that always mod in f(A,<S) < mod sup (A,<S) |CFPlj . 
A covering S has iV -bounded overlap if, for all x £ X, 



ses 



where Xs denotes the characteristic function of s. Two coverings are said to 
be N -equivalent, or to have N -bounded overlap, if each piece of one intersects 
at most N pieces of the other, and vice-versa. 
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Sequence of coverings. In order to state J.W. Cannon's combinatorial 
Riemann mapping theorem, we introduce a couple of new notions. 

Definition. A shingle is a connected compact subset of X, and a shingling 
is a covering of X by shingles. 

Definition. A sequence of coverings (S n ) of X is K-conformal (K > 1) if 

1. the mesh of (S n ) tends to zero; 

2. for any annulus A in X, there exist an integer no and a positive constant 
m = m(A) > such that, for all n > n , 

mod snp (A,S n ),mod in{ (A,S n ) e [m/K,Km\; 



3. for any iGl, any m > and any neighborhood V, there is an annulus 
A C V which separates x from X \ V such that mod* (A, S n ) > m for 
all large n, where * £ {inf,sup}. 

In the preceding definition, we assume neither that the elements of S n are 
connected, nor that they are compact. 

The quantity m(A) will be referred to as the combinatorial modulus of A 
with respect to the sequence (S n ). If S' = (S' n ) is another sequence of cov- 
erings whose elements S' n are ^-equivalent with S n , where N is independent 
of n, then the combinatorial moduli computed with respect to S and S' are 
known to be comparable (Theorem 4.3.1 in |CSj ). Hence S is conformal iff 
S ; is conformal. 



Theorem 4.2.13 (combinatorial Riemann mapping theorem |Can| ) 

If (S n ) is a conformal sequence of shinglings, on a topological surface X, then 
X admits a complex structure such that the analytic moduli of annuli are 
comparable with their combinatorial moduli. 



There is also a converse : 



Theorem 4.2.14 A sequence (S n ) of shinglings on the Riemann sphere is 
conformal if all of the following conditions are satisfied: 

1. the maximum diameter of an element of S n tends to zero as n — > oo, 
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2. each covering S n has overlap bounded by some universal constant N , 



3. there exists a constant K > 1 such that for any n and any s G S n , there 
exist two concentric disks D s and A s such that D s C s C A S; and such 
that diamAs < Kdia.mD s . 

This is slightly different from Theorem 7.1 in [Can]. There, the smaller 
disks D s are required to be pairwise disjoint. There is no such assumption 
here, so we provide a proof. We will use the following lemma of J. Stromberg 
and A. Torchinsky [ST] . Below, disks are spherical, and integrals are over 
the whole sphere. 

Lemma 4.2.15 Let B be a family of disks B, each equipped with a weight 
Ob > 0. For any p > 1 and any A G (0,1), there exists a constant C = 
C(p,\) > 0, independent of the family and of the weights, such that 



Proof: (Theorem 14.2.141) It suffices to prove that there is some constant 
C > such that, for any annulus A, there is some n(A) such that, if n > n(A), 
then modinf^, S n ) > (l/C)modA and mod sup (A, S n ) < CmodA 

Fix an annulus A. Since the mesh of S n tends to 0, we may find some n(A) 
and n > (k independent from A and n) such that, for any n > n(A), any 
piece s G S n which intersects A and any curve 7 G T t U T s which intersects 
s, the length of 7 n 2A S is at least fvdiams. 

Let T denote T s or T t and S = S n for some n > n(A). If 7 G T, the 
family of pieces s G S which intersects 7 is denoted by 5(7). 

If p : S -> M + is an admissible metric for T, we define a classical test 
metric 



where X2As denotes the characteristic function of 2A S . Therefore, if 7 G T, 



and 



V 
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then the definitions of p and k imply 

seS( 7 ) 

> K E p( s ) 

5G5( 7 ) 

>«L p (r,5) 

and so 

L^(r)>KL p (r,5). (4.12) 

On the other hand, 

~ C k (5 diams m ) 
by Lemma [4.2. 15[ Since 5 has bounded overlap, 

diams^ Ds ^ — ( { diams ^ Ds } ) 

diams^ Ds J 
7 
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Therefore 



< CN 2 K 2 iiJ2p(s) 2 ■ 

Hence 

Area(C, p) < CN 2 K 2 nA p (C) . (4.13) 
Combining fl4~T2]) and fl4~T3l) yields 

mod(r) < cmod(r,(S) 

where c = CN 2 K 2 ir / n 2 is independent of the level n of S = S n . Taking 
r = T s , we obtain 

1 2ir 
modi n f (A, S) = mod(r s ,5) > -mod(T s ) = — mod(A). 

c c 

Taking r = T t , we obtain 

c c 

mod sup (A,5) = — < — — = — mod(A). 

mod(r t ,«5) mod(r t ) 27r 



4.2.5 Proof of rational iff Cannon-conformal 

We now conclude the proof of Theorem 14.2. 11[ 

Proof: [(5) (1)] Assume that / is topological cxc with respect to a cover- 
ing Uo and that the sequence {U n } n is conformal. Let Vo be a finite covering 
of S* 2 by Jordan domains so small that for each V G Vo, the closure of V is 
contained in an element of Uo, and let {V n } n be the corresponding sequence 
of coverings obtained by pulling back under iterates of /. For n — 0, 1, 2, . . . 
let S n be the shingling of 5* 2 whose elements are the closures of the elements 
of V n . Axiom [Degree] implies that the coverings U n and S n have bounded 
overlap. Since the sequence {U n } is conformal, so is the sequence {S n } n . By 
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the combinatorial Riemann mapping theorem, Theorem 14.2.131 the sphere 
S 2 has a complex structure compatible with its combinatorial structure. In 
other words, there is a homeomorphism h : S 2 — > S 2 such that, for any 
annulus A and for n large enough, 

mod*(.A, <5> n ) x mod(h(A)) 

where as before * g {inf, sup}. The map G = h o / o h~ l : § 2 — > S 2 is a 
finite branched covering. We will prove that iterates of G are uniformly K- 
quasiregular (see §4.4 and AppendixE}. This will establish (1) by Sullivan's 
straightening theorem (Theorem 14.4. ip . and the fact that G is topological 
cxc (Corollary 14.2.21) . Fix k and z G S 2 off the (finite) branching set B{G k ) 
of G k . Let V be a neighborhood of z disjoint from B(G k ). Therefore, G k \V 
is injective so, if A C V is an annulus, then, for all n large enough 

modG fc (^) x mod sup (/ fc (/i- 1 (A)),5(n)) = mod sup (/ i - 1 (A), S{n+k)) x modA 

hence G k \v is -fT-quasiconformal for some universal K. Therefore, G k is 
.fT-quasiregular since B{G k ) is finite, hence removable; see AppendbiAl 

[(2) ^> (5)] Since we have already proved that (2) =^ (1), assumption (2) 
implies that / is topologically conjugate to a semi-hyperbolic rational map. 
So, we may assume / is topologically cxc by Corollary 14.2.21 In particular, 
Axiom [Degree] holds. By assumption, there exists a quasisymmetric home- 
omorphism h : d e T — > S 2 . Let <j)f : S 2 — > d £ T be the conjugacy given by 
Theorem 13.2.11 Since h is quasisymmetric, Proposition 13.3.21 implies that 
the roundness of h o <f>f(W) is uniformly bounded for any W G U. Axiom 
[Degree] implies that the sequence of coverings {U n } has uniformly bounded 
overlap, and that the pairs U n ,U n of coverings also have uniformly bounded 
overlap. Theorem 14.2.141 implies that the sequence of shinglings {U n } n is 
conformal, and we conclude by bounded overlap that the sequence {U n } n is 
conformal. 



4.3 Finite subdivision rules 

Finite subdivision rules have been intensively studied since they give natu- 
ral concrete examples with which to study Cannon's problem of determining 
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when a sequence of finer and finer combinatorial structures yields a compat- 
ible conformal structure; see [CFP2j . |CFKPj . [CFP3] and the discussion in 
the preceding section. 

A finite subdivision rule (abbreviated fsr) TZ consists of a finite 2-dimensional 
CW complex Sn, a subdivision TZ(Sn) of Sn, and a continuous cellular map 
(fin : TZ(S-jz) — > Sn whose restriction to each open cell is a homeomorphism. 
We assume throughout this section that the underlying space of Sn is home- 
omorphic to the two-sphere S 2 and (fin is orientation-preserving. In this case, 
(fin is a postcritically finite branched covering of the sphere with the property 
that pulling back the tiles effects a recursive subdivision of the sphere. That 
is, for each n £ N, there is a subdivision TZ n (Sn) of the sphere such that 
/ is a cellular map from the nth to the (n — l)st subdivisions. Thus, we 
may speak of tiles (which are closed 2-cells) , faces (which are the interiors of 
tiles), edges, vertices, etc. at level n. It is important to note that formally, a 
finite subdivision rule is not a combinatorial object, since the map (fin, which 
is part of the data, is assumed given. In other words: as a dynamical system 
on the sphere, the topological conjugacy class of (fi is well-defined. 

Let TZ be a finite subdivision rule on the sphere such that (fin is orientation- 
preserving. The fsr TZ has mesh going to zero if for every open cover of Sn, 
there is some integer n for which each tile at level n is contained in an element 
of the cover. A tile type is a tile at level zero equipped with the cell structure 
induced by the first subdivision. The fsr TZ is irreducible if, given any pair 
of tile types, an iterated subdivision of the first contains an isomorphic copy 
of the second. If TZ has mesh going to zero, then it is easy to see that TZ is 
irreducible: any two tile types are joined by a path of edges of some bounded 
length. TZ is of bounded valence if there is a uniform upper bound on the 
valence of any vertex at any level. 

Theorem 4.3.1 Suppose TZ is a finite subdivision rule for which Sn is the 
two-sphere and the subdivision map (fin is orientation-preserving. 

If TZ has mesh going to zero, then there exists an open covering Uq such 
that (fin satisfies Axiom [Expansion] and [Irreducibility] . 

If in addition TZ has bounded valence, then (fin satisfies Axiom [Degree], 
and so (fin is topologically cxc. 

Proof: To define the covering Uq, we recall a few notions from [CFP3] . 
Given a subcomplex Y of a CW complex X the star of Y in X, denoted 
star (Y, X), is the union of all closed tiles intersecting Y. Let X denote the 
CW structure on the sphere at level zero, and set X n = TZ n {X). 
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Lemma 4.3.2 Suppose TZ has mesh going to zero. Then there exist no,ni G 
N with the following property. For each closed 2- cell t G X no , the set D t = 
star(t, X no+ni ) is a closed disk which, if it meets the postcritical set P of 4>n, 
does so in at most one point, and this point lies in the interior U t of D. 

Proof: (of Lemma) Mesh going to zero implies that for some no, each 
2-cell t of X nQ meets P in at most one point. It also implies that for some n\, 
for any 2-cell s of X , and any two 0-cells x, y of s, no 2-cell of X ni contains 
both x and y. Together, these two observations imply that for any 2-cell t 
of X no , the set D t = star(t, X no+ni ) is a cell complex which contains t in its 
interior Ut, and which, if it intersects P, does so in its interior. Since D t is 
the closure of Ut and its boundary is a simple closed curve, D t is a disk. 



Let Uq be the finite open covering of the two-sphere underlying X given 
by the Jordan domains U t constructed in the Lemma above, and consider 
the topological dynamical system / = 0^ : X — > X together with U . Since 
TZ is irreducible, Proposition 12.4.11 3(a) implies that axiom [Irreducibility] in 
the definition of topologically cxc holds. For any k G N, the restriction of 
f k to an element U of is a branched covering onto its image U which is 
ramified at at most one 0-cell c which maps onto some 0-cell v . Let w G U 
be a 0-cell and put w = f k {w). Then w is joined by an edge-path (i.e. a 
union of 1-cells) to v whose interior avoids v, and the length of this edge 
path (i.e. the number of 1-cells comprising it) is at most some constant q. 
Since f k :U — > U is ramified only at c, this edge-path lifts to an edge path 
of length at most q joining w to c. It follows that the combinatorial diameter 
of the zero-skeleton of U is uniformly bounded. Since TZ has mesh going to 
zero, it follows that axiom [Expansion] holds. 

Moreover, if in addition TZ has bounded valence, then the ramification of 

f k at c is uniformly bounded. This implies that U comprises a uniformly 
bounded number of cells and hence that the degree of f k : U — > U is uni- 
formly bounded, so that axiom [Degree] holds. Axiom [Irreducibility] follows 
immediately from the irreducibility of TZ. 

Hence, / : X — > X together with Uq yields a topologically cxc system on 
the sphere. 
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Under the hypotheses of Theorem 14.3.11 if 1Z has mesh going to zero and 
bounded valence, then the covering S n by closed tiles at level n and the cov- 
ering U n have bounded overlap independent of n. It follows that the sequence 
{S n } n is conformal if and only if the sequence {U n } n is conformal. Combining 
this observation with Theorem |4.2.11| we conclude that for the subdivision 
maps a-ji of such subdivision rules, yet another, equivalent characterization 
of rational maps is the conformality of the sequence {S n } n . Compare |Mey| 
and jCFKPl Thm. 3.1]. 

4.4 Uniformly quasiregular dynamics 

Let M be a compact C°° Riemannian manifold of dimension n > 2, and 
suppose / : M — > M is a nonconstant quasiregular map (Appendix This 
condition implies in particular that / is a finite branched covering. We say 
that / is uniformly quasiregular if all its iterates are .fT-quasiregular for a 
fixed K. 

When n — 2, D. Sullivan proved the following theorem |Sul3j in parallel 
with a similar statement for quasiconformal groups on the 2-sphere jSullj : 

Theorem 4.4.1 (D.Sullivan) A uniformly quasiregular map of the stan- 
dard Euclidean two-sphere to itself is quasiconformally conjugate to a rational 
map. 

The iteration of uniformly quasiregular maps on the standard two-sphere 
therefore reduces to the iteration of rational maps. 

In higher dimension n > 3, uniformly quasiregular maps generalize one- 
dimensional holomorphic dynamics, and have been introduced in this set- 
ting by T. Iwaniec and G.Martin in [IMj . Uniformly quasiregular maps on 
space- forms have been classified in |MMP] . They can be seen as analogs of 
quasiconformal groups. 

For such maps, Fatou sets are defined as the set of normality, and Julia 
sets as the set of non-normality. 

In Pay] , V.Mayer proposes a generalization of classical Lattes examples 
( §2.3.11) to higher dimensions. They are uniformly quasiregular maps of finite 
degree / : M — > M, where M is a compact Riemannian manifold, which are 
defined as follows. 

There are a crystallographic group T and an onto T-automorphic quasireg- 
ular map h : M n — > M such that h(x) = h{y) if and only if there is some 
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element 7 G T so that y = 7(2:), and there are a matrix U G SO n (M) and a 
constant A > 1 such that, if we set A = XU, then AIM -1 C T and such that 
the following diagram commutes 

E n -A* E" 
M M 

For more precise statements, we refer to V. Mayer's article |May| . 

Let us recall the following compactness result (cf. Theorem 2.4 |MSVj ). 
Here, | • | denotes the Euclidean metric on IR n , and B n (R) the Euclidean ball 
of radius R about the origin. 

Theorem 4.4.2 (normality of qr mappings) Suppose that < r < R < 
00, < r' < 00, 1 < K < 00, N > 1, and that T is a family of K- 
quasiregular mappings f : B n (R) — > MJ 1 such that every point has at most 
N preimages, f(0) = 0, and such that for each f G T there is a continuum 
A(f) with the properties 

G A(f), max{|x|, x G A(f)} = r, max{|/(x)|, x G A(f)} = r'. 

Then T is a normal family and any limit map is K-quasiregular, and any 
point in the range has at most N preimages. 

This implies that, under the assumptions of Theorem 14.4.2} assuming 
R = 1, there are functions d + and gL such that d±(t) — > with t and such 
that, for any / G J, and any set U C B n (l), diam/([7) < d+(diamU) and, 
for any compact connected subset V of the image of / which contains the 
origin, diampy < GL(diamV) where W denotes the component of f~ l (V) 
which contains the origin. 

Theorem 4.4.3 Lattes maps are cxc. 

Proof: Axiom [Irreducibility] clearly holds. 

Fix r > 0; for any x G M™, we denote by W(x) the connected component 
of h~ 1 (B(h(x),r )) which contains x. It follows from the quasiregularity 
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and the fact that h is automorphic with respect to a cocompact group of 
Euclidean motions that we may choose tq > such that a constant N < oo 
exists so that, for all x G M n , the degree of h\w( x ) is bounded by N (Lemma 
III.4.1 in [RE]). 

We fix some size r\ > small enough so that, for any x,y G M n , if 
x belongs to the component V(y) of h~ 1 {B{h{y) : ri)) containing y, then 
B(x,2diamV(y)) C W(x). 

We define IAq as a finite subcover of {-B(x, ri), x G M}. Then W satisfies 
the axioms [Degree] and [Expansion]. It remains to prove [Roundness dis- 
tortion] and [Diameter distortion]. Since / is semi-conjugate to a conformal 
map, we need only verify (i) h distorts the roundness of (small) sets by a 
controlled amount, and (ii) h distorts ratios of diameters of nested sets by a 
controlled amount. 

We note that since M is compact, one may find uniformly quasiconformal 
charts which map balls of radius 3ri in M onto the unit ball of M. n . Therefore, 
we may assume that h takes its image into M n in the sequel. 

For each xq G W 1 and each connected open set V contained in some V(y) 
which contains xq, we consider the map 



All these maps define a compact family T of degree at most N according 
to Theorem 14.4.21 since h xo y(B(0, 1)) contains at least one point at distance 
1/2 from the origin. 

If W C V C W n , then it follows that W C B(x , diam^) and 



Similarly, if V' C M is small enough, if W C V and if V and W denote 
connected components of /i -1 (K) and h~ l {W) such that W C V, then 



This establishes (ii). 

Let V C MJ 1 contained in some V(y), and let xo G V. Denote by K = 
Round(V, x ) its roundness. Then B(x ,diamV/(2K)) C V so 

B(h(x Q ),d+(l/(2K))di&m.h(V)) C h(V). 



h X0 , v : x G B n (0, 1) 



1 



• h(xo + x ■ diamV^). 



dia.mh(V) 
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This proves that Row\d(h{V), x ) < l/d+(l/(2K)). 

Let us denote by T{K') the subset of T obtained from pairs (V, Xq) such 
that diamh(V) < r% and Round(/i(V), h(xo)) < K'. This family is also 
compact, so the roundness of V at xq depends only on K' . Hence (i) holds. 

This ends the proof that a Lattes example is cxc. 



Conversely, one has : 

Theorem 4.4.4 Let f : M — > M be an orientation preserving metric cxc 
mapping, where M is a compact Riemannian manifold of dimension at least 
3. Then f is a Lattes map. 

Proof: It follows from Proposition 12.7.21 and Theorem IA.0.11 that / is uni- 
formly quasiregular. Furthermore, it follows from compactness properties 
of qr mappings that every point is conical: for any x £ M, a sequence of 
sizes r n — > and a sequence of iterates k n exist such that x G -8(0, 1) i— > 
f kn (xo + r n x) defines a convergent sequence to a non constant map. There- 
fore, Theorem 1.3 in |MM] implies that / is a Lattes map. 



Let us note that V. Mayer has also generalized the notion of power maps 
in |May| : these are uniformly quasiregular self-maps of the Euclidean sphere 
/ : S n — > S n , n > 3, such that the Fatou set consists of two totally invariant 
attracting basins, the Julia set is a sphere § n_1 , and the dynamics on the 
Julia set is of Lattes type. These maps are also clearly cxc, if one restricts 
the dynamics to suitable neighborhoods of the Julia sets. 

For all other known examples of uniformly quasiregular maps, the Julia 
set is a Cantor set, and the Fatou set is the basin of an attracting or of a 
parabolic fixed point [IMl IMarll iPell IHMML IMar2l IMMPj . In the former 
case, when / has degree d, then there are d + 1 embedded balls B , . . . , 
such that Bi, . . . ,Bd have pairwise disjoint closures, all of them contained in 
B , and the restriction to each Bj, j = 1, . . . , d, is a homeomorphism onto 
B : the Julia set is contained in these balls, and the restriction of / to these 
balls is clearly cxc. 
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4.5 Expanding maps on manifolds 

If X is metric space, and / : X — > X is continuous, we say that / is expanding 
if, for any x £ X, there is a neighborhood U such that, for any distinct 
y,z eU, one has \f(y) - f(z)\ > \y - z\] cf. |Grol[ § 1]. 

A baby example. Let X = T 2 = R 2 /Z 2 be the two-torus and / : X -> X 
the degree twelve covering map induced by v i— > where $ : R 2 -»• M 2 is the 
linear map given by ?/) = (3a:, 4y). Equip IR 2 with the norm | • | given by 

\(x,y)\ = max{|x|, \y\ x } 
where A = log 3/ log 4. Then for all v G M 2 , 

\®{v)\ = 3\v\. 
It follows that for all a, b £ X sufficiently close, 

|/(a)-/(6)|=3|a-6| 

and it follows easily that (X, f) is cxc. 

We now (greatly) generalize this example. 

Theorem 4.5.1 (From expanding to homothety) Let f : M — > M be 

an expanding map of a compact connected manifold to itself. Then there 
exists a distance function on d on M and constants 5 > and p > 1 such 
that for all x, y £ M , 

d(x, y) <5 => d{f{x), f(y)) = p ■ d(x, y) 

and such that balls of radius < 5 are connected and contractible. 

Corollary 4.5.2 (Expanding implies cxc) The dynamical system ((M,d), f) 
is cxc. Hence the metric d is unique, up to quasisymmetry. 

Proof: (of Corollary) We remark that / : M — > M is necessarily a covering 
map of degree D = deg /. 

Since / is expanding on a compact manifold, Axiom [Irreducibility] holds. 

Let Uq be a finite open cover of M by open balls of radius 5. If U £ U 
then since U is contractible we have 

D 

r i (f/) = |jt/ l 
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where the union is disjoint and where each f\Ui : Ui — > U is a homeomor- 
phism which multiplies distances by exactly the factor p. Thus for each i 
there is an inverse branch gi : U Ui which is a homeomorphism and which 
contracts distances exactly by the factor p" 1 . By induction, for each n and 
each U G Uq there are D n inverse branches of f n over U which are homeo- 
morphisms and which contract distances by p~ n . Verification of the axioms 
is now straightforward. The last claim follows from Theorem 12.8.21 



The proof of Theorem 14.5.11 occupies the remainder of this section. 

Sketch of proof. One way to prove the theorem is to apply the geometric 
constructions of the previous chapter. We prefer however to give a self- 
contained proof using the algebra hidden behind expanding covers of Rie- 
mannian manifolds. 

I. By a celebrated result of Gromov [Grol] . / is topologically conjugate 
to the action of an expanding endomorphism on an infra-nilmanifold. 
Thus we may assume M is an infra-nilmanifold modelled on a simply 
connected nilpotent Lie group G and / is such an endomorphism. 

II. Let / denote the lift of / to the universal cover G. We shall show 
that there exists an associated f -homogeneous norm \ ■ | : G — > [0, oo) 
satisfying the following properties for all x G G: 

1 \x\ — <^=^> x = 1 G , 

2 = \x\, 

3 3p > 1 such that \f(x)\ = p\x\ 

4 | • | is proper and continuous. 

III. For some < e < 1, the function 

Xj y i — ^ Ix^y] 6 

is bi-Lipschitz equivalent to a left-invariant metric d = d e on G. In the 
metric d, the map / expands distances by the constant factor p € , and 
thus d descends to a distance on M with the desired properties. 
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We now begin the proof of Theorem I4.5.1L 

Infra-nilmanifolds. For background, see [Dek] . Let G be a real, simply 
connected, finite dimensional, nilpotent Lie group. Then G x Aut(G) acts 
on G on the left via 

<*>*) x = g.<s>( x ) m 

An almost- Bieberbach group is a torsion-free subgroup E < G x Aut(G) of 
the form L x F where L < G is discrete and cocompact and F < Aut(Cr) is 
finite. Recalling that E then acts freely on G, the quotient E\G (which is 
not a coset space) is called an infra-nilmanifold modelled on G. 

Expanding endomorphisms. Suppose E is an almost-Bieberbach group, 
M = E\G, and (g, $) G G x Aut(G) satisfies "l*)" 1 C £. Define 

f:G^G 

by 

Then / descends to a map 

/ : M -> AT 

which is called an endomorphism of the infra-nilmanifold M. It is called 
expanding if all eigenvalues of the differential <i$ : — »■ g lie outside the 
closed unit disk, where g is the Lie algebra of G. 
We remark that 

fix)- 1 ■ f(y) = (Mx)' 1 ■ (My) = Hx^y). (4.14) 

Homogeneous norms. If $ G G x Aut(G), a function | • | : G — ► [0, oo) 
will be called a ^-homogeneous norm if it satisfies properties (l)-(4) in (II) 
with / replaced by ^> in (3). Equation (14.141) implies that if / is given by 
the action of ((?,$), then | • | is a /-homogeneous norm if and only if it is a 
^-homogeneous norm. 

Since G is simply connected, the exponential map exp : g — >• G is a 
diffeomorphism. Hence we may identify g and G. In this identification, 
$ becomes o?$, which we again denote by $. Thus, we may assume that 
$ : g — > g is a linear map and search for ^-homogeneous norms on g. 

The case when $ is semisimple is treated in detail in |FSj . In general, we 
need the following development. 
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Linear algebra. 

Lemma 4.5.3 LetV be a finite-dimensional real vector space and<& G Aut(V) 
have all eigenvalues strictly outside the closed unit disk. Then there exists a 
function 

|.|:V-[0,oo), 

and a real 1-parameter family $t C Aut(V) with $ = $i such that for all 
v G V and all t G K 

1. \v\ = v = 

| — V | = \v\ 

3. |$ t (V)| = e*H 

^. | • | is proper and continuous. 

Assuming the lemma, we proceed as in [FS] . Let | ■ | be the homogeneous 
norm on g given by Lemma r4.5.3l and transfer this via the exponential map to 
a homogeneous norm on G satisfying conditions (l)-(4) in the sketch of the 
proof. Now we are done with Lie algebras and work only on G. Condition 
(4) implies that 

{(x,y) G G x G : \x\ + \y\ = 1} 

is compact. Therefore 

Q = sup{\xy\ : \x\ + \y\ = 1} 

exists. For any x,y G G, let t be so that e* = |x| + \y\. Then 

\xy\ = e t e~ t \xy\ 

= e*\^- t (xy)\ 

= e*|$_ t (x)$_ t (y)| 

< e l Q 

= Qi\A + \y\) 

since |$_ t (x)| + = 1 by construction. In summary, the norm | • | 

satisfies the additional property 

5. \xy\ < 2Q max{|x|, \y\}- 
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for some constant Q > 0. 
Quasi-ultrametrics. The function 

g(x,y) = \x^y\ 

satisfies the symmetry and nondegeneracy conditions of a distance function 
by properties (1) and (2) of the norm | • |. By (5) above, we have that for 
C = 2Q 

g(x,z) < Cmax{g(x,y),g(y, z)}. 

This turns g into a so-called quasi-ultrametric. 

Given any quasi-ultrametric g, there are constants C, a > such that 
C'g a defines a metric. We outline the construction below and refer to e.g. 
fGdlTl] . §7.3 for details. Define 

g e (x,y) = |x _1 i/| £ 

which is now a quasimetric with constant Gf . Moreover, it satisfies the 
homogeneity property 

g e ($(x),$(y)) = p e g e (x,y). (4.15) 
Given x, y G G a chain C from x to y is a sequence 

x xq ) X\ ) . . . , x n y 
of elements of G; its length is given by 

n 

l e (C) = 22 Se(Xi-l,Xi). 
i=l 

The set of chains from x to y is denoted C xy . Define a new function on pairs 
of points by 

d e (x,y)=mi{l e (C):C eC xy }. 

The function d e is symmetric and trivially satisfies the triangle inequality. 
Since g e satisfies Equation (14.151) . so does d e . Moreover, if Q e < a/2 then for 
all x,y G G, one has (ibid, Prop. 10) 

(3 - 2Q e )g e (x, y) < d £ (x, y) < g e (x, y) 



144 



CHAPTER 4. EXPANDING NON-INVERTIBLE DYNAMICS 



so that the nondegeneracy condition holds and the functions d £ , g e are bi- 
Lipschitz equivalent. 

This completes the proof, modulo the proof of Lemma 14.5.31 

Proof: (Lemma 14.5.31) Assume first that <3> lies on a 1-parameter subgroup 

$t = exp(>t) 

for some <fi G End(V). Then the real parts of the eigenvalues of have strictly 
positive real parts. 

Claim. There exists a basis for V such that if || ■ || is the corresponding 
Euclidean norm, then for all ^ v e V the function 

tH \\® t x\\ 

is strictly increasing. 

The claim implies that for nonzero v, there is exactly one t(v) such that 

||*t(„)(v)|| = l. 
Define |0| = and for v ^ define 

\v\ = e-^\ 

Conclusions (1) and (2) are clearly satisfied. To prove (3), note that the 
conclusion is obvious if v = and if v ^ we have 

1 = = \\<f> tiv y s $ s (v)\\ 

hence 

t($ s {v)) =e i{v) ~ s \$ s (v)\ = e s \v\. 

Clearly | • | is continuous. To prove properness, note that the Claim implies 
that for all t < 0, and for all v with \ \v\ \ = 1, ||$ f (f)|| < 1. Thus 

B = {v: \v\< 1} 

is compact. Therefore, given any r = e* we have by (3) that the set 

{v : \v\ <r} = & t (B) 

is also compact. It follows easily that | • | is proper. 
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Proof of Claim. To prove the claim, let V = (BiVi be the real Jordan 
decomposition of V given by </> (not $), and choose a basis of V such that 
each Jordan block is either of the form 



V 



1 

A; 



1 

A, 



1 



or 



/ pi Re 



\ 



I 

Pi Re 



I 

PiRe 



\ 



I 

PiRe, ) 



where A, , p, > 0, / is the 2-by-2 identity matrix, and Ra = ( C ° S f s i n $ 
' F ' J J ' y sm^ cos6> 

If i corresponds to a block of the second kind we set Aj = cos 9{, this is 

positive since this is the real part of the corresponding complex eigenvalue. 

By making a coordinate change of the form 

/ 1 \ 

5- 1 



V 



for an m-by-m block we may assume that the off-diagonal elements are 5 in 
the first case and 61 in the second, where 



Thus if 



Iv, 



then 



< 5 < X, 



Xi I + SNi + Ki 



where iVj is the nilpotent matrix with ones just above the diagonal, Ki is 
skew-symmetric, and the three terms commute pairwise. 
So setting 

$j = exp(0it) 

we have 

$j = exp((V + SNi)t) ■ exp(Kit) 

where the second factor is orthogonal. 

Let (•, denote the inner product on Vi corresponding to the above basis 
on Vi and extend to V in the obvious way so that the Vi are orthogonal. The 
claim is proved once we show that for each i 



t 
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is strictly increasing. 

We have for all t G K and all v ^ 

i \t=t (*t(v),Mv)) = ft \t=t (e^+ 5N ^v , e ^+ SN *v) 

= 2 ^ e ( A ^+< w ;)*o ; A \ t=tQ e (Xii+SNi)t v ^ 

= 2 ( e ^ I+5N ^v, (V + 5Ni)e^ I+5N ^ to v) 
= 2X i {y,y) + 2S{y,N i y) 

where y = e^ XiI+SNi ' to v. The Cauchy-Schwarz inequality shows that | (y, Nijj) \ < 
{y, y) and so since 5 < Aj we have that the derivative at to is strictly positive 
and the claim is proved. 

If $ does not lie on a 1-parameter subgroup we proceed as follows. It is 
well-known that $ lies on a 1-parameter subgroup if and only if the Jordan 
blocks with negative real eigenvalues occur in identical pairs. If this is not 
the case, we first change notation so $ = Next, let Mj : Vj — > V, be given 
by —id if the ith Jordan block of <3> is real with negative eigenvalue and by 
id otherwise, and set M = ©jMj : V — > V. Then $' commutes with M and 
we set $ = M<J?'. Then $ lies on a 1-parameter subgroup $4 = exp(0£) and 
we set <3>£ = M$ t . Since 

||^)|| = ||M$ t (t;)|| = l <=► ||^(^)ll = l 

we have 

|$;(t,)|=e>| 
for all nonzero v and the proof is complete. 



Remarks: In many cases, raising to a power in step (III) of the construction 
of d is unnecessary and a representative metric d can either be written down 
explicitly or is a well-studied object. 

For example, suppose g is abelian (i.e. all brackets are trivial) and $ is 
diagonalizable over R. This is a generalization of the baby example and one 
can write the metric d explicitly. The resulting gauges on the universal cover 
M n are studied by Tyson |Tys| , §15. If not equivalent to the Euclidean gauge, 
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these gauges are highly anisotropic: there exist a flag Vq C V\ C . . . C V m — 
W 1 such that any qs automorphism h satisfies h(Vk) = Vk, k = 1, . . . , m. 

Another well-studied situation arises in the Carnot-Caratheodory case, 
i.e. when <3>|7i = Aid^ on a subalgebra 7i which generates q as a Lie alge- 
bra. In this case any two points are joined by a smooth curve with tangent 
in the distribution defined by TC. The resulting length space is a so-called 
smooth Carnot-Caratheodory metric space; cf. Pansu |Pan2] . The prototyp- 
ical example is the map (x, y, z) \— > (2x, 2y, Az) on the Heisenberg manifold 
M = H/Y where H is the three-dimensional Heisenberg group of upper tri- 
angular matrices with ones on the diagonal and V is the lattice consisting of 
such matrices with integer entries. 

In both cases, the conformal dimension (i.e. the infimum of the Hausdorff 
dimension over all quasisymmetrically equivalent spaces) is given by 



where Ai < A2 < . . . < A n are the eigenvalues of $. 

The classification of Lie algebras admitting expanding endomorphisms is 
still in progress; see [PL] . 

4.6 Expanding maps with periodic branch points 
4.6.1 Barycentric subdivision 

Given a Euclidean triangle T, its barycentric subdivision is the collection of 
six smaller triangles formed by the three medians. Barycentric subdivision 
is natural with respect to Euclidean affine maps: if A : IR 2 — > M 2 is affine, 
then the small triangles comprising the barycentric subdivision of T are sent 
by A to those comprising A(T). If T is equilateral, the six smaller triangles 
are congruent. Suppose T has side length one, and let B be an orientation- 
preserving affine map sending T to one of the six smaller triangles in its 
barycentric subdivision. Then 



A 



(Ai + A 2 + . . . + A n ) 



1 



B = LoSoK 



where K is an linear isometry, L is a translation, and 
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Using the naturality of barycentric subdivision and the fact that the Eu- 
clidean operator norm of S is (V7 + l)/6 « .608 < 1, it follows easily that 
for any triangle, under iterated barycentric subdivision, the diameters of the 
smaller triangles after n subdivisions tend to zero exponentially in n. 

Let T as above be the Euclidean equilateral unit triangle. Equip T with an 
orientation and label the vertices of T as a, b, c as shown. Let T\ be one of the 
two smaller triangles in the first subdivision meeting at the vertex c, and let 
<fi : T\ — > T be the restriction of the unique orientation-preserving Euclidan 
affine map fixing c and sending T\ onto T. Regard now the two-sphere S 2 as 
the double T U T of the triangle T across its boundary. Equip S 2 with the 
complete length structure inherited from the Euclidean metric on T and its 
mirror image, so that the sphere becomes a CW complex X equipped with a 
path metric. By composing with reflections, there is a unique affinely natural 
extension of to an orientation-preserving degree six branched covering map 
/ = <Ptz : S 2 —* S 2 sending each of the twelve smaller triangles at level one 
onto T or T; see Figure 14.6.11 



5 5 




6 7 6 7 



Figure |4~6H 

The twelve smaller triangles give a CW structure 7Z(X) on X subdividing 
the original one, and we obtain a finite subdivision rule (in the sense of §4.3p 
with mesh going to zero. Notice, however, that this f.s.r. does not have 
bounded valence, since the branch point c of <f)fi is a fixed 0-cell. 

Let Uo be the finite open cover of the sphere whose elements are given by 
the construction in Section 14.31 The discussion there implies that together, 
/ : S 2 — > S 2 and Uq satisfy axioms [Irreducibility] and [Expansion], but not 
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[Degree] in the definition of topologically cxc, and that the diameters of the 
elements of U n tend to zero exponentially in n. 

Let Tf = T(f,Uo) be the associated graph constructed in §3.21 By the- 
orem 13.2.11 for some e > 0, there is a homeomorphism <pf : S 2 — > d £ Tf 
conjugating / to the induced map F on the boundary. Since Pf consists of 
a finite set of points, Proposition 13.3.71 applies and hence d e Tf fails to be 
doubling. 

The map / is not the only dynamical system naturally associated to the 
barycentric subdivision rule. Let HcC denote the upper half-plane and let 
p : T — > HI be the unique Riemann map sending a i— ► 0, b \— > 1, ch> oo. By 
Schwarz reflection, this defines a conformal isomorphism p : S 2 — > C, where 
now S 2 is the sphere endowed with the conformal structure of the path metric 
defined above. Let ip : T\ — > T be given by the unique Riemann map fixing c 
and sending vertices to vertices. As before, this determines an f.s.r. S with 
an associated map ips '■ S 2 S 2 . By the symmetry of the construction, the 
map g : C — > C given by p o 5 o p" 1 is a rational map; it is given by 



See jCFKPj . 

The composition hi - 
to a homeomorphism h\ 

K o 4> s = <p n o h[ 

and h' Q is isotopic to h[ relative to the set {a, b, c}. That is, as postcritically 
finite branched coverings of S 2 , (frji and <$$ are combinatorially equivalent. 
Letting h\ = h[ o p" 1 gives ho o g = f o hi with ho, hi isotopic relative to the 
set {0, 1, oo}. 

By lifting under the dynamics, we obtain for each n e N a homeomor- 
phism h n : C — > S 2 such that h n o g — f o h n+ i with h n ~ h n+ i relative to 
{0, 1, oo}. Since / is uniformly expanding with respect to the length metric 
on S 2 , the sequence of maps {h n } converges uniformly to a map h : C — * S 2 
for which hg = gh. Since g is locally contracting near infinity, the diameters 
of the preimages of the two half planes IP 1 under g~ k which meet the point at 
infinity remain bounded from below as k — > oo. Therefore h is not injective. 
Indeed, it is easy to see that h collapses the closure of each Fatou component 
to a point. 



, , 4 (z 2 -z + l 
9[Z) 27 z 2 {z-lf 



(0tj|ti) 1 ° (4>s\ti) '■ Ti —>■ Ti extends by reflection 
(S 2 , a, b, c) — > (5* 2 , a, b, c). Letting h' = id, then 
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Let Vo = {h^iU) : U G Uq\ be the open covering of C given by pulling 
back the elements of Uq under h~ x and let Y g = T(g, Vo). Then h induces an 
isometry hr : T g — > Tf. The natural map (fi g : J g — > dT g satisfies 4>f ° h\ J g = 
dhr o 4>g\Jg and collapses the closure of every Fatou component to a point. 

4.6.2 Expanding polymodials 

For z = re ld let / : C — > C be given by f(z) = l — are l2e where a = (l+\/5)/2 
is the golden ratio. This map is an expanding polymodialin the sense of |BCM] 
and is studied in their Example 5.2. 

The origin is a critical point which is periodic of period three, hence for 
each n G N, f 3n is locally 2 n -to-one on neighborhoods of the origin. The 
point —j3 ~ —1.7 is a repelling fixed point with preimage j3. Let I = [— /3, j3], 
I~ = [—(3, 0],I + = [0, j3}. Then each map /|/± : / ± — ^ J is a homeomorphism 
onto its image which expands Euclidean lengths by the factor a. 

Let To be the metric tree with underlying space / and length metric given 
by the Euclidean length metric oo. It is easy to see that for all n G N, the set 
/ _1 (T n ) is a tree T n+ \ which is the union of T n together with a finite collection 
of smooth closed arcs Jj. Each such Jj is attached to T n at a single endpoint 
which lies in /~ n+1 ({0, /(0), /(/(0))}), and f\j i is a homeomorphism onto 
its image. Inductively, define a length metric a n on T n by setting 

0-n+iU = a -1 (/U)Vn)- 

Then / : T n+1 — > T n multiplies the lengths of curves by the factor a. 

Let 7r n+1 : T n+ i — > T n be the map which collapses each such "new" interval 
Jj to the point on T n to which it is attached. Clearly, 7r n is distance-decreasing 
for all n. Let 

X = T 7i ^ T 2 . . . 

denote the inverse limit. Metrize X as follows. The diameters of the T n are 
bounded by the partial sums of a convergent geometric series and thus are 
uniformly bounded. Hence for all x = (x n ), y = (y n ) G T, 

sup a n {x n ,y n ) 

n 

is bounded and increasing, hence convergent. It follows easily that T inherits 
a length metric a such that the map f of T induced by f\r n+ i '■ T n+ \ — > T n 
multiplies the lengths of curves by the factor a. 
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It is easy to see that for each k > 1, near the origin, X contains an iso- 
metrically embedded copy of the one-point union of 2 k copies of a Euclidean 
interval of length a~ k where the common vertex is the origin (0,0,0,...). 
This implies that X is not doubling, since (i) doubling is hereditary under 
passing to subspaces, and (ii) at least 2 k balls of radius a~ k /2 will be needed 
to cover the ball of radius a~ k centered at the origin. On the other hand, it 
is also easy to see that (X, /) satisfies the other axioms for a cxc system. 

4.7 Some comparisons with £>-adic dynamics 

The construction of the graph T is reminiscent of certain constructions in p- 
adic dynamics. Below, we give a quick and partial account of p-adic dynamics 
in order to point out some formal similarities and major differences between 
our setting and the p-adic setting. References include |BaHsl IBenl IRLlj . 

The main object of p-adic dynamics is to understand the iterates of ra- 
tional maps with p-adic coefficients acting on P 1 (C P ), where C p is the metric 
completion of the algebraic closure of Q p endowed with the p-adic norm. 
C p is an algebraically closed, non- Archimedean valued field, and a complete 
non-locally compact totally disconnected ultra-metric space. 

Let us note that the first difference with our setting is that C p is neither 
locally compact nor connected ! 

Since the metric on C p is an ultrametric, two balls are either disjoint, 
or one is contained in the other. In turn this induces a tree structure on 
the family of balls: the vertices are the balls of rational radii, and the edges 
originating from such a vertex are parametrised by the residual field F p . If 
B C B' are two balls, then the edge joining them is made of the intermediate 
balls, and if B n B' = 0, then the edge joining these balls is made of the 
two edges joining these balls to the smallest ball which contains both of 
them. This is the p-adic hyperbolic space 7i [RL2] . 7i can be metrized to 
become a complete M-tree i.e., a 0-hyperbolic metric space. The projective 
space P 1 (C P ) is a part of the boundary of H. The tree TL is isometric to the 
Bruhat-Tits building for SL(2, C p ) and is closely related to the Berkovich line 
[Ber] . 

We emphasize that the boundary at infinity of Ti is larger than P 1 (C P ), 
since some intersections of balls with radii not converging to may be empty, 
yielding points of &H not in P 1 (C P ). 
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It turns out that rational maps send balls to balls, and that rational maps 
always act on the tree H. So in the p-adic setting, the natural hyperbolic 
space Ti, on which any rational map / acts does not depend on the dynamics: 
it is a universal object independent of /. Another difference is that dynamics 
can be tame on the boundary, but never on the tree. That is, in P 1 (C P ) the 
chaotic locus may be empty, but in H, it is always nonempty. In contrast, in 
our setting, the dynamics is always chaotic on the boundary <9r, while the 
induced dynamics on the tree V itself is transient. 

Finally, one can define, for rational maps R of degree d on C p , an invariant 
measure \i such that R*fi = d\i. While its metric entropy is at most logd, 
there are examples for which the inequality is strict. This happens when the 
Julia set is contained in the hyperbolic space 7i and the topological degree 
of the map on the Julia set is also stricty smaller than d; see for instance 
[FRL] . 

Of course, there are examples of rational maps over the p-adics for which 
the dynamics on the Julia set is conjugate to a full shift. In such cases, one 
obtains cxc maps. But generally, the p-adic case is rather different from ours, 
and the similarities are merely formal. 



Appendix A 
Quasiconformal analysis 



In this chapter, we summarize concepts and basic facts about quasiconformal 
and quasiregular mappings. Standard references are the texts by Vaisala 
|Vai] for quasiconformal maps, and Rickman |Ricj for quasiregular maps. 
This chapter does not deal with dynamics. 

The following results are summarized from |Ricl §§1.4 and 1 1. 6]. Let lR n 
denote Euclidean space with the usual metric ds and Lebesgue measure m, 
and let [/ C 1™ be a domain. Fix n > 2 and let / : U — > R n be a continuous, 
not necessarily invertible, nonconstant map. The map / is called quasiregular 
provided / belongs to the Sobolev space W^, and, for some K < oo, satisfies 

\Df(x)\ n <K-J f (x) a.e. (A.l) 

where \Df(x)\ is the Euclidean operator norm of the derivative and Jf(x) is 
the Jacobian derivative. In this case we say also that / is K -quasiregular. 
If in addition f : U f(U) is a homeomorphism, / is said to be K- 
quasiconformal. A quasiregular map is discrete and open. The branch set 
Bf is the set of points at which / fails to be a local homeomorphism. The 
branch set Bf and its image f(B/) have measure zero. Also, / is differen- 
tiable almost everywhere. The condition flA.lj) implies that at almost every 
point x in U \ Bf, the derivative sends round balls to ellipsoids of uniformly 
bounded eccentricity. The composition of a .ff-quasiregular map with a con- 
formal map is again i^-quasiregular. The inverse of a quasiconformal map is 
quasiconformal, and the composition of quasiregular maps is quasiregular. 
The following theorems give alternative useful characterizations. To set 
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up the statements, let 



H(x, f) = limsup 



max{\f n (x) - f n (y)\ : 


\x-y 


= r} 


min{|/»(x) -f n (v)\ ■ 1 


x-y\ 


= r} 



If r is a set of rectiflable paths in U and p > 1, the p-modulus of T is 

modp(r) = sup / dm 
p Ju 

where the supremum is over all Borel measurable functions which are admis- 
sible in the sense that 

/ p ds > 1 for all 7 G T. 

A 

Any annulus A in the Riemann sphere is conformally isomorphic to an an- 
nulus of the form {z : 1 < \z\ < R}. The 2-modulus of the path family T s 
separating the boundary components coincides with the classical modulus 
defined by mod(A) = (l/2vr) \n(R). 

One characterization is given in terms of infinitesimal pointwise distortion 
of the roundness of balls: 

Theorem A. 0.1 \Ric\ Thru. 11.6.2} A nonconstant mapping f : U — > M. n is 
quasiregular if and only if it satisfies 

1. f is orientation-preserving, discrete, and open; 

2. H(x, f) is finite at every point, except maybe on a countable set; 

3. there exists a < 00 such that H(x, f)<a for almost every x G U \ Bf. 

Another is geometric and is given geometrically in terms of the distor- 
tion of moduli of path families. For finite branched coverings, the quantity 
N(f, A) in the statement is at most the degree of /. 

Theorem A. 0.2 \Ric\ Thm. 11.6.1} A continuous, orientation-preserving, 
discrete, open map f : U — > R n is K -quasiregular if and only if 

mod n ,(r) < K ■ N(f, A) ■ mod n ,(r) 

for all path families T in A and all Borel sets A C U, where 

N(f,A) = sup #{r\y)nA}. 
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In dimension two, there is yet another characterization: a theorem of 
Stoilow |Sto] implies that a quasiregular map / : C — > C is the composition 
of a rational map and a quasiconformal map. Moreover, a homeomorphism 
h : C — > C is quasiconformal if and only if it is quasisymmetric |Heil Thm. 
11.14]. 

The definition of a quasiregular map extends readily to maps between ori- 
ented, C°° Riemannian manifolds. A nonconstant quasiregular map between 
compact Riemannian manifolds is a finite branched covering [Ricl Prop. 4.4]. 

The definition of a quasiconformal map extends in the obvious way to the 
setting of homeomorphisms between arbitrary metric spaces. 
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Appendix B 

Hyperbolic groups in a nutshell 



We briefly summarize concepts and results regarding hyperbolic and conver- 
gence groups. Our treatment is intented to highlight similarities between cxc 
dynamics and group actions. 

We refer to § 13. II for the definitions of a hyperbolic space and of its bound- 
ary. More generally, references on hyperbolic metric spaces and hyperbolic 
groups include |CDPl IGdlHl IBrHaj . One may consult [Cooj for quasiconfor- 
mal measures on their boundaries, [GMt IBowll IBow2j for convergence group 
actions. 

B.l Definition of a hyperbolic group 

A metric space is proper if its closed balls are compact. An action of a group 
G on a proper metric space X is said to be geometric if 

(GAl) each element acts as an isometry; 

(GA2) the action is properly discontinuous; 

(GA3) the action is cocompact. 

Recall that a group G of isometries acts properly discontinuously on X 
if, for any compact sets K and L, the number of group elements g G G such 
that g{K) flL^O is finite. 

For example, if G is a finitely generated group and 5* is a finite set of 
generators for which s 6 S implies s" 1 G S, one may consider the Cayley 
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graph T associated with S: the set of vertices are the elements of the group, 
and pairs (g,g r ) E G x G define an edge if g~ l g' G S. Endowing Y with 
the length metric which makes each edge isometric to the segment [0, 1] 
defines the word metric associated with S. It turns V into a geodesic proper 
metric space on which G acts geometrically by left-translation. A different 
generating set yields a quasi-isometric graph. 

We recall Svarc-Milnor's lemma which provides a sort of converse state- 
ment [GdlHl Prop. 3.19]: 

Lemma B.l.l Let X be a geodesic proper metric space, and G a group 
which acts geometrically on X . Then G is finitely generated and X is quasi- 
isometric to any locally finite Cayley graph of'G. 

A group G is hyperbolic if it acts geometrically on a geodesic proper 
hyperbolic metric space X (e.g. a locally finite Cayley graph). Then Svarc- 
Milnor's lemma above implies that G is finitely generated. 

By definition, we will say that a metric space (X, d) is quasi-isometric to 
a group G if it is quasi-isometric to a locally finite Cayley graph of G. 

A hyperbolic group is said to be elementary if it is finite or quasi-isometric 
to Z. We will only consider non-elementary hyperbolic groups. 

B.2 Action on the boundary 

Let G be a hyperbolic group acting geometrically on (X, d) . From Svarc- 
Milnor's lemma, the homeomorphism type of the boundary dX depends only 
on the group, and so dG is well-defined up to homeomorphisms. 

Moreover, the Cayley graph of G in its word metric is quasi-starlike, and 
so the boundary dG can be equipped with a metric d £ compatible with its 
topology by means of the compactification procedure given in §3.11 Differ- 
ent choices of generating set and sufficiently small parameter e yield metrics 
which differ by quasisymmetries. Therefore, the conformal gauge of G, de- 
fined as the set of all metrics on dG which are quasisymmetric to such a 
metric d e , depends only on the (quasi- isometry class of the) group G. 

The action of G extends to the boundary by homeomorphisms. It defines 
a convergence group action: let 9 denote the set of distinct triples of points 
of dX; then G acts properly discontinuously on G. 
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This action on is even cocompact and so defines a so-called uniform 
convergence action. Conversely, Bowditch proved that a group G admits a 
uniform convergence action on a metrizable perfect compact space Z if and 
only if G is hyperbolic (Theorem II. 0.11) . In this case Z is homeomorphic to 
dG. The action is thus also canonical. 

It follows that the action is minimal on dG (every orbit is dense in dG). 

With respect to a visual metric d e , the action of G is uniformly quasi- 
Mobius: there is an increasing homeomorphism rj : R + — > R + such that, for 
any distinct quadruples (a, b, c, d) in dX, and any g G G, 

deigjah g(b)) d e (g(c), g(d)) < f d e (a, b) d £ (c, d) \ 
d e (g(a),g(c))d e (g(b),g(d)) ~ \d e (a,c) d e (b,d) J 

This property is preserved under conjugation by a quasisymmetric map. 

In summary: given any uniform convergence action of a group G on a 
perfect metrizable compact space, there is a canonically associated gauge of 
metrics in which the dynamics is uniformly quasi-Mobius. 

B.3 Quasiconformal measures 

Busemann functions. Let (X, w) be a pointed hyperbolic geodesic proper 
space. Let a G dX, x, y G X and suppose h : K + — * X is a ray such that 
h(0) = y and lim^oo h(t) = a. Let /3 a (x,y;h) = limsup^^Qx — h(t)\ — 
\y — h(t)\). For fixed a, the Busemann function /3 a (-, •) at the point a is the 
function of two variables x, y G X defined by 

P a (x, y) = sup{/3 a (x, y;h), with h as above} . 

Busemann functions, visual metrics and the action of G are related by 
the following property: for any a G dX and any g G G, there is some 
neighborhood V of a such that, for any b,c G V, 

d £ (g(b),g(c)) x L g (a)d £ (b,c) 

where L g (a) = e £ ^ a<yW,a Moreover, G also acts on measures on dX 

through the usual rule: (g*p)(A) = p(gA). 

The next theorem, proved by M. Coornaert |Cooj . summarizes properties 
of quasiconformal measures on the boundary of X. The symbol G(w) denotes 
the orbit of w under the action of G. 
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Theorem B.3.1 Let G be a non-elementary hyperbolic group acting geo- 
metrically on a geodesic proper hyperbolic metric space (X, d). For any small 
enough e > 0, one has < dimn {dX, d e ) < oo, and 

v = limsup — log \{G(w) fl B(w, R)}\ = e ■ dim H (dX, d £ ) . 

R^oo R 

Let p be the Hausdorff measure on dX of dimension a = v/e. Then 

(i) the measure p is Ahlfors-regular of dimension a: for any a G dX, 
for any r G (0, diam.dX), we have p(B e (a,r)) x r a . In particular, 
< p(dX) < oo; 

(ii) the measure p is a G -quasiconformal measure of dimension a: for any 
g G G, we have p <C g*p p, and p-almost everywhere 

~dp~ ~ {La) ' 



(Hi) the action of G is ergodic for p: for any G-invariant Borel set A of 
dX, 

p(A) = or p{dX\A) = . 

Moreover, if p' is another G- quasiconformal measure, then its dimension 

is also a, p <^ p' <^ p and ^f- x 1 a.e. and 

dp' 

#{G(w)nB(w,R)} x e vR . 

The class of measures thus defined on dX is called the Patterson-Sullivan 
class. It does not depend on the choice of the parameter e, but it does depend 
on the metric d. 

The study of quasiconformal measures yields the following key estimate 
for the measure of shadows. Below, d(-, •) denotes the original metric on X. 
Recall that The shadow I5(x, R) consists of those points y G X £ for which 
there exists a geodesic ray in X emanating from the basepoint w and passing 
through the closed <i-ball B(x,R); compare §3.11 
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Lemma B.3.2 (Lemma of the shadow) Under the assumptions of The- 
orem W737l\ there exists R®, such that if R > Rq, then, for any x G X, 

p{U(x,R)) x e - vd{w ' x) 

where the implicit constants do not depend on x. 

B.4 Cannon's conjecture 

Let G be a hyperbolic group. J. Cannon's conjecture states that if dG is a 
topological 2-sphere, then it acts geometrically on hyperbolic three-space H 3 , 
i.e. it is virtually a cocompact Kleinian group. There have been essentially 
two approaches to prove this conjecture. 

The first one is combinatorial and due to Cannon et al. |Can|, ICS] : let 
T be a locally finite Cayley graph of G, and let us consider the sequence of 
covers {U n } n by shadows of balls centred at vertices at distance n from the 
identity. They prove the conjecture under the assumption that the sequence 
is conformal in the sense of Cannon (see §4.2.41 for the definition). 

The second approach is analytical and due to Bonk and Kleiner |BK1[ 
IBK2| |BK3] . They prove the conjecture under the assumption that the gauge 
of the group contains a 2-Ahlfors regular metric or a Q-regular Q-Loewner 
metric. 
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